Skip to main content
Erschienen in: Wireless Networks 8/2014

01.11.2014

Routing protocol over lossy links for ISA100.11a industrial wireless networks

verfasst von: Tung-Linh Pham, Dong-Seong Kim

Erschienen in: Wireless Networks | Ausgabe 8/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper proposes novel routing and topology control algorithms for industrial wireless sensor networks (IWSNs) based on the ISA100.11a standard. The proposed algorithms not only reduces energy consumption at the node level but also reduces packet latency at the network level. Using the residual energy and packet reception rate of neighbor nodes, the source node can estimate the highest election weight. Hence, packets are conveyed by a multi-hop forwarding scheme from source nodes to the sink by the optimal path. Furthermore, energy consumption and network latency are minimized using integer linear programming. Simulation results show that the proposed algorithms are fully effective in terms of energy conservation and network latency for IWSNs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahmed, N., Kanhere, S. S., & Jha, S. (2005). The holes problem in wireless sensor networks: A survey. SIGMOBILE Mobile Computing Communications Review, 9, 4–18.CrossRef Ahmed, N., Kanhere, S. S., & Jha, S. (2005). The holes problem in wireless sensor networks: A survey. SIGMOBILE Mobile Computing Communications Review, 9, 4–18.CrossRef
2.
Zurück zum Zitat Akerberg, J., Gidlund, M., & Bjorkman, M. (2011). Future research challenges in wireless sensor and actuator networks targeting industrial automation. In 9th IEEE international conference on industrial informatics (INDIN), pp. 410–415. Akerberg, J., Gidlund, M., & Bjorkman, M. (2011). Future research challenges in wireless sensor and actuator networks targeting industrial automation. In 9th IEEE international conference on industrial informatics (INDIN), pp. 410–415.
3.
Zurück zum Zitat Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor networks. In 23rd international conference on distributed computing systems workshops, pp. 710–715. Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor networks. In 23rd international conference on distributed computing systems workshops, pp. 710–715.
4.
Zurück zum Zitat Al Agha, K., Bertin, M.-H., Dang, T., Guitton, A., Minet, P., Val, T., et al. (2009). Which wireless technology for industrial wireless sensor networks? The development of OCARI technology. IEEE Transactions on Industrial Electronics, 56(10), 4266–4278.CrossRef Al Agha, K., Bertin, M.-H., Dang, T., Guitton, A., Minet, P., Val, T., et al. (2009). Which wireless technology for industrial wireless sensor networks? The development of OCARI technology. IEEE Transactions on Industrial Electronics, 56(10), 4266–4278.CrossRef
5.
Zurück zum Zitat Ammari, H. M., & Das, S. K. (2005). Trade-off between energy savings and source-to-sink delay in data dissemination for wireless sensor networks. In 8th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, pp. 126–133. Ammari, H. M., & Das, S. K. (2005). Trade-off between energy savings and source-to-sink delay in data dissemination for wireless sensor networks. In 8th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, pp. 126–133.
6.
Zurück zum Zitat Aziz, A. A., Sekercioglu, Y. A., Fitzpatrick, P., & Ivanovich, M. (2013). A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys Tutorials, 15(1), 121–144.CrossRef Aziz, A. A., Sekercioglu, Y. A., Fitzpatrick, P., & Ivanovich, M. (2013). A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks. IEEE Communications Surveys Tutorials, 15(1), 121–144.CrossRef
7.
Zurück zum Zitat Bicakci, K., Gultekin, H., Tavli, B., & Bagci, I. E. (2011). Maximizing lifetime of event-unobservable wireless sensor networks. Computer Standards & Interfaces, 33(4), 401–410.CrossRef Bicakci, K., Gultekin, H., Tavli, B., & Bagci, I. E. (2011). Maximizing lifetime of event-unobservable wireless sensor networks. Computer Standards & Interfaces, 33(4), 401–410.CrossRef
8.
Zurück zum Zitat Bicakci, K., Bagci, I. E., Tavli, B., & Pala, Z. (2013). Neighbor sensor networks: Increasing lifetime and eliminating partitioning through cooperation. Computer Standards & Interfaces, 35(4), 396–402.CrossRef Bicakci, K., Bagci, I. E., Tavli, B., & Pala, Z. (2013). Neighbor sensor networks: Increasing lifetime and eliminating partitioning through cooperation. Computer Standards & Interfaces, 35(4), 396–402.CrossRef
9.
Zurück zum Zitat Borghini, M., Cuomo, F., Melodia, T., Monaco, U., & Ricciato, F. (2005). Optimal data delivery in wireless sensor networks in the energy and latency domains. In First international conference on wireless internet, pp. 138–145. Borghini, M., Cuomo, F., Melodia, T., Monaco, U., & Ricciato, F. (2005). Optimal data delivery in wireless sensor networks in the energy and latency domains. In First international conference on wireless internet, pp. 138–145.
10.
Zurück zum Zitat Cerpa, A., Wong, J. L., Kuang, L., Potkonjak, M., & Estrin, D. (2005). Statistical model of lossy links in wireless sensor networks. In 4th International symposium on information processing in sensor, networks, pp. 81–88. Cerpa, A., Wong, J. L., Kuang, L., Potkonjak, M., & Estrin, D. (2005). Statistical model of lossy links in wireless sensor networks. In 4th International symposium on information processing in sensor, networks, pp. 81–88.
11.
Zurück zum Zitat Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 1–9.CrossRef Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 1–9.CrossRef
12.
Zurück zum Zitat Chiwewe, T. M., & Hancke, G. P. (2012). A distributed topology control technique for low interference and energy efficiency in wireless sensor networks. IEEE Transactions on Industrial Informatics, 8(1), 11–19.CrossRef Chiwewe, T. M., & Hancke, G. P. (2012). A distributed topology control technique for low interference and energy efficiency in wireless sensor networks. IEEE Transactions on Industrial Informatics, 8(1), 11–19.CrossRef
13.
Zurück zum Zitat Chu, X., & Sethu, H. (2012). Cooperative topology control with adaptation for improved lifetime in wireless ad hoc networks. In IEEE INFOCOM, pp. 262–270. Chu, X., & Sethu, H. (2012). Cooperative topology control with adaptation for improved lifetime in wireless ad hoc networks. In IEEE INFOCOM, pp. 262–270.
14.
Zurück zum Zitat Deng & Jing. (2009). Multihop/direct forwarding (MDF) for static wireless sensor networks. ACM Transactions on Sensor Networks, 5(4), 35.1–35.25. Deng & Jing. (2009). Multihop/direct forwarding (MDF) for static wireless sensor networks. ACM Transactions on Sensor Networks, 5(4), 35.1–35.25.
15.
Zurück zum Zitat Dinh, Nguyen Quoc, & Kim, Dong-Sung. (2012). Performance evaluation of priority CSMA-CA mechanism on ISA100.11a wireless network. Computer Standards & Interfaces, 34(1), 117–123.CrossRef Dinh, Nguyen Quoc, & Kim, Dong-Sung. (2012). Performance evaluation of priority CSMA-CA mechanism on ISA100.11a wireless network. Computer Standards & Interfaces, 34(1), 117–123.CrossRef
16.
Zurück zum Zitat Felemban, E., & Lee, C.-G. (2006). MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754.CrossRef Felemban, E., & Lee, C.-G. (2006). MMSPEED: Multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754.CrossRef
17.
Zurück zum Zitat Guo, W., & Zhang, W. (2013). A survey on intelligent routing protocols in wireless sensor networks . Journal of Network and Computer Applications 38, 3–17. Guo, W., & Zhang, W. (2013). A survey on intelligent routing protocols in wireless sensor networks . Journal of Network and Computer Applications 38, 3–17.
18.
Zurück zum Zitat Guo, W., Xiong, N., Vasilakos, A. V., Chen, G., & Cheng, H. (2011). Multi-source temporal data aggregation in wireless sensor networks. Wireless Personal Communications, 56(3), 359–370.CrossRef Guo, W., Xiong, N., Vasilakos, A. V., Chen, G., & Cheng, H. (2011). Multi-source temporal data aggregation in wireless sensor networks. Wireless Personal Communications, 56(3), 359–370.CrossRef
19.
Zurück zum Zitat Hasegawa, T., Hayashi, H., Kitai, T., & Sasajima, H. (2011). Industrial wireless standardization scope and implementation of ISA SP100 standard. In SICE annual conference (SICE), pp. 2059–2064. Hasegawa, T., Hayashi, H., Kitai, T., & Sasajima, H. (2011). Industrial wireless standardization scope and implementation of ISA SP100 standard. In SICE annual conference (SICE), pp. 2059–2064.
20.
Zurück zum Zitat He, T., Stankovic, J., Lu, C., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In 23rd international conference on distributed computing systems, pp. 46–55. He, T., Stankovic, J., Lu, C., & Abdelzaher, T. (2003). SPEED: A stateless protocol for real-time communication in sensor networks. In 23rd international conference on distributed computing systems, pp. 46–55.
21.
Zurück zum Zitat Hoa, T. D., & Kim, D.-S. (2012). Minimum latency and energy efficiency routing with lossy link awareness in wireless sensor networks. In 9th IEEE international workshop on factory communication systems (WFCS), pp. 75–78. Hoa, T. D., & Kim, D.-S. (2012). Minimum latency and energy efficiency routing with lossy link awareness in wireless sensor networks. In 9th IEEE international workshop on factory communication systems (WFCS), pp. 75–78.
22.
Zurück zum Zitat Ishii, Y. (2009). Exploiting backbone routing redundancy in industrial wireless systems. IEEE Transactions on Industrial Electronics, 56(10), 4288–4295.CrossRef Ishii, Y. (2009). Exploiting backbone routing redundancy in industrial wireless systems. IEEE Transactions on Industrial Electronics, 56(10), 4288–4295.CrossRef
23.
Zurück zum Zitat Lee, C.-Y., Shiu, L.-C., Lin, F.-T., & Yang, C.-S. (2013). Distributed topology control algorithm on broadcasting in wireless sensor network. Journal of Network and Computer Applications 1–10. Lee, C.-Y., Shiu, L.-C., Lin, F.-T., & Yang, C.-S. (2013). Distributed topology control algorithm on broadcasting in wireless sensor network. Journal of Network and Computer Applications 1–10.
24.
Zurück zum Zitat Li, Mo, et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, Mo, et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
25.
Zurück zum Zitat Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
26.
Zurück zum Zitat Liu, Y., Ni, L., & Chuanping, H. (2012). A generalized probabilistic topology control for wireless sensor networks. IEEE Journal on Selected Areas in Communications, 30(9), 1780–1788.CrossRef Liu, Y., Ni, L., & Chuanping, H. (2012). A generalized probabilistic topology control for wireless sensor networks. IEEE Journal on Selected Areas in Communications, 30(9), 1780–1788.CrossRef
27.
Zurück zum Zitat Pan, Z., Yang, Y., & Gong, D. (2010). Distributed clustering algorithms for lossy wireless sensor networks. In 9th IEEE international symposium on network computing and applications, pp. 36–43. Pan, Z., Yang, Y., & Gong, D. (2010). Distributed clustering algorithms for lossy wireless sensor networks. In 9th IEEE international symposium on network computing and applications, pp. 36–43.
28.
Zurück zum Zitat Petersen, S., & Carlsen, S. (2011). WirelessHART versus ISA100.11a: The format war hits the factory floor. IEEE Industrial Electronics Magazine, 5(4), 23–34.CrossRef Petersen, S., & Carlsen, S. (2011). WirelessHART versus ISA100.11a: The format war hits the factory floor. IEEE Industrial Electronics Magazine, 5(4), 23–34.CrossRef
29.
Zurück zum Zitat Quang, P. T. A., & Kim, D.-S. (2012). Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 8(1), 61–68.CrossRef Quang, P. T. A., & Kim, D.-S. (2012). Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 8(1), 61–68.CrossRef
30.
Zurück zum Zitat Quang, P. T. A., & Kim, D.-S. (2014). Throughput-aware routing for industrial sensor networks: Application to ISA100.11a. IEEE Transactions on Industrial Informatics, 10(1), 1551–3203. Quang, P. T. A., & Kim, D.-S. (2014). Throughput-aware routing for industrial sensor networks: Application to ISA100.11a. IEEE Transactions on Industrial Informatics, 10(1), 1551–3203.
31.
Zurück zum Zitat Seada, K., Zuniga, M., Helmy, A., & Krishnamachari, B. (2004). Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In 2nd international conference on embedded networked sensor systems, pp. 108–121. Seada, K., Zuniga, M., Helmy, A., & Krishnamachari, B. (2004). Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In 2nd international conference on embedded networked sensor systems, pp. 108–121.
32.
Zurück zum Zitat Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless networks, 16, 2349–2370.CrossRef Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless networks, 16, 2349–2370.CrossRef
33.
Zurück zum Zitat Tan, D. D., & Kim, D.-S. (2013). Dynamic traffic-aware routing algorithm for multi-sink wireless sensor networks. Wireless Networks, 19(8). Tan, D. D., & Kim, D.-S. (2013). Dynamic traffic-aware routing algorithm for multi-sink wireless sensor networks. Wireless Networks, 19(8).
34.
Zurück zum Zitat Tan, D. D., Dinh, N. Q., & Kim, D.-S. (2013). GRATA: A gradient-based traffic-aware routing for wireless sensor networks. IET Wireless Sensor Systems, 3(2), 104–111. Tan, D. D., Dinh, N. Q., & Kim, D.-S. (2013). GRATA: A gradient-based traffic-aware routing for wireless sensor networks. IET Wireless Sensor Systems, 3(2), 104–111.
35.
Zurück zum Zitat Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press. Vasilakos, A., et al. (2012). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.
36.
Zurück zum Zitat Wang, Xiaofei, Vasilakos, Athanasios V., Chen, Min, Liu, Yunhao, & Kwon, Ted Taekyoung. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.CrossRef Wang, Xiaofei, Vasilakos, Athanasios V., Chen, Min, Liu, Yunhao, & Kwon, Ted Taekyoung. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.CrossRef
37.
Zurück zum Zitat Wei, G., et al. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.CrossRef Wei, G., et al. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.CrossRef
38.
Zurück zum Zitat Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In IEEE Communications society conference on sensor, mesh and ad hoc communications and networks (SECON), pp. 46–54. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In IEEE Communications society conference on sensor, mesh and ad hoc communications and networks (SECON), pp. 46–54.
39.
Zurück zum Zitat Xiao, Y., & Peng, M. (2012). Tight performance bounds of multihop fair access for mac protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef Xiao, Y., & Peng, M. (2012). Tight performance bounds of multihop fair access for mac protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef
40.
Zurück zum Zitat Yena, Y.-S., Chaob, H.-C., Changd, R.-S., & Vasilakose, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef Yena, Y.-S., Chaob, H.-C., Changd, R.-S., & Vasilakose, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.CrossRef
41.
Zurück zum Zitat Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef
42.
Zurück zum Zitat Youssef, M., Ibrahim, M., Abdelatif, M., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys & Tutorials, 16(1), 92–109.CrossRef Youssef, M., Ibrahim, M., Abdelatif, M., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys & Tutorials, 16(1), 92–109.CrossRef
43.
Zurück zum Zitat Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless networks, 19, 161–173.CrossRef Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless networks, 19, 161–173.CrossRef
44.
Zurück zum Zitat Zhang, Y., Li, X., Yang, J., Liu, Y., Xiong, N., & Vasilakos, A. V. (2013). A real-time dynamic key management for hierarchical wireless multimedia sensor network. 67(1), 97–117. Zhang, Y., Li, X., Yang, J., Liu, Y., Xiong, N., & Vasilakos, A. V. (2013). A real-time dynamic key management for hierarchical wireless multimedia sensor network. 67(1), 97–117.
45.
Zurück zum Zitat Zuniga, M., & Krishnamachari, B. (2004). Analyzing the transitional region in low power wireless links. In First annual IEEE communications society conference on sensor and ad hoc communications and networks, pp. 517–526. Zuniga, M., & Krishnamachari, B. (2004). Analyzing the transitional region in low power wireless links. In First annual IEEE communications society conference on sensor and ad hoc communications and networks, pp. 517–526.
Metadaten
Titel
Routing protocol over lossy links for ISA100.11a industrial wireless networks
verfasst von
Tung-Linh Pham
Dong-Seong Kim
Publikationsdatum
01.11.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0747-5

Weitere Artikel der Ausgabe 8/2014

Wireless Networks 8/2014 Zur Ausgabe

Neuer Inhalt