Skip to main content
Top
Published in: Wireless Personal Communications 1/2015

01-09-2015

Connectivity Based Energy Efficient Opportunistic Robust Routing for Mobile Wireless Sensor Networks

Authors: Mandar Subhash Karyakarte, Anil Srinivas Tavildar, Rajesh Khanna

Published in: Wireless Personal Communications | Issue 1/2015

Log in

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

search-config
loading …

Abstract

Mobile wireless sensor networks (MWSNs) consist of many sensor nodes that are randomly distributed in the environment to gather information. In MWSNs the transmission path is affected due to node mobility and node failures. Routing protocols in MWSNs must adjust to topology changes and should determine the path with minimum overheads. Dynamic nature of opportunistic routing strategy is observed to be more suitable for MWSNs. In this paper, a connectivity based energy efficient opportunistic robust (CBEEOR) routing protocol is designed and implemented for MWSNs. CBEEOR design involves algebraic connectivity, prioritized forwarder list for selecting relay node for data forwarding. A back-off time mechanism is implemented to seek cooperation of neighbourhood nodes for forwarding the packets in case the node on the existing path becomes unavailable or fails. This mechanism also ensures coordination among neighbouring nodes. The performance of CBEEOR is compared with both energy efficient opportunistic routing (EEOR) and optimal opportunistic forwarding (OOF), it is observed that CBEEOR fares by 25 and 6 % compared to EEOR and OOF respectively for energy efficiency. CBEEOR also shows better performance for packet delivery, network overheads and end-to-end delay compared to EEOR as well as OOF, making it also suitable for MWSNs with intermittent connectivity.

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

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+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 "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 Wang, G., Wang, T., Jia, W., Guo, M., Chen, H., & Guizani, M. (2007). Local update-based routing protocol in wireless sensor networks with mobile sinks. In Proceedings of IEEE international conference on communications, ICC’07 (pp. 3094–3099). Wang, G., Wang, T., Jia, W., Guo, M., Chen, H., & Guizani, M. (2007). Local update-based routing protocol in wireless sensor networks with mobile sinks. In Proceedings of IEEE international conference on communications, ICC’07 (pp. 3094–3099).
2.
go back to reference Rezaei, Z., & Torkestani, J. A. (2012). An energy-efficient MCDS-based routing algorithm for wireless sensor networks: Learning automata approach. Przeglad Elektrotechniczny (Electrical Review), 11, 147–151. Rezaei, Z., & Torkestani, J. A. (2012). An energy-efficient MCDS-based routing algorithm for wireless sensor networks: Learning automata approach. Przeglad Elektrotechniczny (Electrical Review), 11, 147–151.
3.
go back to reference Okazaki, A. M., & Frohlich, A. A. (2011). Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks. IEEE GLOBECOM Workshops, 2011, 1179–1183. Okazaki, A. M., & Frohlich, A. A. (2011). Ant-based dynamic hop optimization protocol: A routing algorithm for mobile wireless sensor networks. IEEE GLOBECOM Workshops, 2011, 1179–1183.
4.
go back to reference Li, Y., & Bartos, R. (2014). A survey of protocols for intermittently connected delay-tolerant wireless sensor networks. Journal of Network and Computer Applications, 41, 411–423.CrossRef Li, Y., & Bartos, R. (2014). A survey of protocols for intermittently connected delay-tolerant wireless sensor networks. Journal of Network and Computer Applications, 41, 411–423.CrossRef
5.
go back to reference Mao, X., Tang, S., Xu, X., Li, X., & Ma, H. (2011). Energy-efficient opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(11), 1934–1942.CrossRef Mao, X., Tang, S., Xu, X., Li, X., & Ma, H. (2011). Energy-efficient opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 22(11), 1934–1942.CrossRef
6.
go back to reference Akkaya, K., & Younis, M. (2004). Energy-aware routing to a mobile gateway in wireless sensor networks. IEEE global telecommunications conference workshops, 2004. GlobeCom Workshops 2004 (pp. 16–21). Akkaya, K., & Younis, M. (2004). Energy-aware routing to a mobile gateway in wireless sensor networks. IEEE global telecommunications conference workshops, 2004. GlobeCom Workshops 2004 (pp. 16–21).
7.
go back to reference Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2001). Algorithms for energy-efficient multicasting in ad hoc wireless networks. ACM/Springer Mobile Networks and Applications, 6(3), 251–263.CrossRefMATH Wieselthier, J. E., Nguyen, G. D., & Ephremides, A. (2001). Algorithms for energy-efficient multicasting in ad hoc wireless networks. ACM/Springer Mobile Networks and Applications, 6(3), 251–263.CrossRefMATH
8.
go back to reference Huang, X., Zhai, H., & Fang, Y. (2008). Robust cooperative routing protocol in mobile wireless sensor networks. IEEE Transactions on Wireless Communications, 7(12), 5278–5285.CrossRef Huang, X., Zhai, H., & Fang, Y. (2008). Robust cooperative routing protocol in mobile wireless sensor networks. IEEE Transactions on Wireless Communications, 7(12), 5278–5285.CrossRef
9.
go back to reference Biswas, S., & Morris, R. (2005). Opportunistic routing in multi-hop wireless networks, In Proceedings of ACM SIGCOMM computer communication review, v. 34 n.1, doi:10.1145/972374.972387. Biswas, S., & Morris, R. (2005). Opportunistic routing in multi-hop wireless networks, In Proceedings of ACM SIGCOMM computer communication review, v. 34 n.1, doi:10.​1145/​972374.​972387.
10.
go back to reference Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (geraf) for ad hoc and sensor networks: Multihop performance. IEEE Transactions on Mobile Computing, 2(4), 337–348.CrossRef Zorzi, M., & Rao, R. R. (2003). Geographic random forwarding (geraf) for ad hoc and sensor networks: Multihop performance. IEEE Transactions on Mobile Computing, 2(4), 337–348.CrossRef
11.
go back to reference Liu, H., Zhang, B., Mouftah, H. T., Shen, X., & Ma, J. (2009). Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. Communications Magazine, IEEE, 47(12), 103–109.CrossRef Liu, H., Zhang, B., Mouftah, H. T., Shen, X., & Ma, J. (2009). Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. Communications Magazine, IEEE, 47(12), 103–109.CrossRef
12.
go back to reference Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRef
13.
go back to reference Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRef
14.
go back to reference Blazevic, L., Boudec, J. L., & Giordano, S. (2005). A location-based routing method for mobile ad hoc networks. IEEE Transactions on Mobile Computing, 4(2), 97–110.CrossRef Blazevic, L., Boudec, J. L., & Giordano, S. (2005). A location-based routing method for mobile ad hoc networks. IEEE Transactions on Mobile Computing, 4(2), 97–110.CrossRef
15.
go back to reference Madani, S., Weber, D., & Mahlknecht, S. (2010). Position-based routing protocol for low power wireless sensor networks. Journal of Universal Computer Science, 16(9), 1215–1233. Madani, S., Weber, D., & Mahlknecht, S. (2010). Position-based routing protocol for low power wireless sensor networks. Journal of Universal Computer Science, 16(9), 1215–1233.
16.
go back to reference Cheng, L., Niu, J., Cao, J., Das, S., & Gu, Y. (2014). Qos aware geographic opportunistic routing in wireless sensor networks. IEEE Transaction Parallel Distributed Systems, 25(7), 18641875.CrossRef Cheng, L., Niu, J., Cao, J., Das, S., & Gu, Y. (2014). Qos aware geographic opportunistic routing in wireless sensor networks. IEEE Transaction Parallel Distributed Systems, 25(7), 18641875.CrossRef
17.
go back to reference Wenning, B., Lukosius, A., Timm-giel, A., Gorg, C., & Tomic, S. (2008). Opportunistic distance-aware routing in multi-sink mobile wireless sensor networks. In Proceedings of ICT mobilesummit 2008. Wenning, B., Lukosius, A., Timm-giel, A., Gorg, C., & Tomic, S. (2008). Opportunistic distance-aware routing in multi-sink mobile wireless sensor networks. In Proceedings of ICT mobilesummit 2008.
19.
go back to reference Khan, A., Madani, S. A., Hayat, K., & Khan, S. U. (2012). Clustering based power controlled routing for mobile wireless sensor networks. International Journal of Communication Systems, 25(4), 529–542.CrossRef Khan, A., Madani, S. A., Hayat, K., & Khan, S. U. (2012). Clustering based power controlled routing for mobile wireless sensor networks. International Journal of Communication Systems, 25(4), 529–542.CrossRef
20.
go back to reference Liu, C., & Wu, J. (2012). On multicopy opportunistic forwarding protocols in nondeterministic delay tolerant networks. IEEE Transactions on Parallel and Distributed Systems, 23(6), 1121–1128.CrossRef Liu, C., & Wu, J. (2012). On multicopy opportunistic forwarding protocols in nondeterministic delay tolerant networks. IEEE Transactions on Parallel and Distributed Systems, 23(6), 1121–1128.CrossRef
21.
22.
go back to reference Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23, 298–305.MathSciNet Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23, 298–305.MathSciNet
Metadata
Title
Connectivity Based Energy Efficient Opportunistic Robust Routing for Mobile Wireless Sensor Networks
Authors
Mandar Subhash Karyakarte
Anil Srinivas Tavildar
Rajesh Khanna
Publication date
01-09-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2658-x

Other articles of this Issue 1/2015

Wireless Personal Communications 1/2015 Go to the issue