Skip to main content
Top
Published in: Wireless Networks 8/2014

01-11-2014

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

Authors: Tung-Linh Pham, Dong-Seong Kim

Published in: Wireless Networks | Issue 8/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Routing protocol over lossy links for ISA100.11a industrial wireless networks
Authors
Tung-Linh Pham
Dong-Seong Kim
Publication date
01-11-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 8/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0747-5

Other articles of this Issue 8/2014

Wireless Networks 8/2014 Go to the issue