Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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. 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.

    Article  MATH  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  13. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. 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.

  18. Karyakarte, M. S., Tavildar, A. S., & Khanna, R. (2015). Connectivity-based cross-layer opportunistic forwarding for MWSNs. Taylor and Francis IETE Journal of Research. http://www.tandfonline.com/doi/full/10.1080/03772063.2015.1021388.

  19. 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.

    Article  Google Scholar 

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23, 298–305.

    MathSciNet  Google Scholar 

  23. Network Simulator 2 (NS2). http://www.isi.edu/nsnam/ns.

Download references

Acknowledgments

This work is supported through a research grant from Rajiv Gandhi Science and Technology Commission (RGSTC), Government of Maharashtra, India for research project to establish a system for monitoring air quality for vehicular pollutant using wireless sensor networks. The authors are thankful for the support extended by RGSTC, Government of Maharashtra.

Author information

Authors and Affiliations

  1. Vishwakarma Institute of Information Technology, Pune, India

    Mandar Subhash Karyakarte & Anil Srinivas Tavildar

  2. Thapar University, Patiala, India

    Mandar Subhash Karyakarte & Rajesh Khanna

Authors
  1. Mandar Subhash Karyakarte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Srinivas Tavildar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajesh Khanna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mandar Subhash Karyakarte.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karyakarte, M.S., Tavildar, A.S. & Khanna, R. Connectivity Based Energy Efficient Opportunistic Robust Routing for Mobile Wireless Sensor Networks. Wireless Pers Commun 84, 729–744 (2015). https://doi.org/10.1007/s11277-015-2658-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2658-x

Keywords

Search

Navigation