Wireless Personal Communications

, Volume 84, Issue 1, pp 729–744 | Cite as

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

  • Mandar Subhash KaryakarteEmail author
  • Anil Srinivas Tavildar
  • Rajesh Khanna


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.


Network connectivity Opportunistic routing Robustness MWSNs 



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.


  1. 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).Google Scholar
  2. 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. 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. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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).Google Scholar
  7. 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.CrossRefzbMATHGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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. 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.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 12.
    Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.CrossRefGoogle Scholar
  13. 13.
    Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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. 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.CrossRefGoogle Scholar
  17. 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.Google Scholar
  18. 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.
  19. 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.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 22.
    Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23, 298–305.MathSciNetGoogle Scholar
  23. 23.
    Network Simulator 2 (NS2).

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Mandar Subhash Karyakarte
    • 1
    • 2
    Email author
  • Anil Srinivas Tavildar
    • 1
  • Rajesh Khanna
    • 2
  1. 1.Vishwakarma Institute of Information TechnologyPuneIndia
  2. 2.Thapar UniversityPatialaIndia

Personalised recommendations