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

01.09.2015

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

verfasst von: Mandar Subhash Karyakarte, Anil Srinivas Tavildar, Rajesh Khanna

Erschienen in: Wireless Personal Communications | Ausgabe 1/2015

Einloggen

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

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.

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

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Pandana, C., & Liu, K. J. R. (2008). Robust connectivity-aware energy-efficient routing for wireless sensor networks. IEEE Transactions on Wireless Communications, 7(10), 3904–3916. doi:10.1109/T-WC.2008.070453.CrossRef Pandana, C., & Liu, K. J. R. (2008). Robust connectivity-aware energy-efficient routing for wireless sensor networks. IEEE Transactions on Wireless Communications, 7(10), 3904–3916. doi:10.​1109/​T-WC.​2008.​070453.CrossRef
22.
Zurück zum Zitat 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
Metadaten
Titel
Connectivity Based Energy Efficient Opportunistic Robust Routing for Mobile Wireless Sensor Networks
verfasst von
Mandar Subhash Karyakarte
Anil Srinivas Tavildar
Rajesh Khanna
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2658-x

Weitere Artikel der Ausgabe 1/2015

Wireless Personal Communications 1/2015 Zur Ausgabe

Neuer Inhalt