Skip to main content

Advertisement

SpringerLink
Log in

Energy efficient routing in wireless sensor networks via circulating operator packets

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Routing protocols in wireless sensor networks are critical as they affect performance, lifetime and scaling. A novel approach to collect data in sensor networks is presented in this paper. The end-user can configure devices to operate for a desired lifetime and achieve reliable operation for that duration—this is the motivation behind the development of this protocol. In the proposed protocol, data routing is controlled by a special packet—the Operator Packet. The Operator Packet circulates through the network (a) allowing nodes to report data when they need to and (b) is circulated such that it preferentially uses nodes with more data and with higher residual battery levels. Time complexity analysis of the the heuristic approach presented in this paper for the circulation algorithm takes O(n) time. The algorithm creates an opportunistic routing condition—the nodes operate only if their battery levels permit. This leads to controllable lifetime, with average lifetimes achieved by the nodes being as high as 99% of the preconfigured targets. If nodes in the network are configured with similar target lifetimes, a highly synchronised network death is possible. Compared to the Low Energy Adaptive Clustering Hierarchy (LEACH) protocol and Hybrid Energy Efficient Distributed clustering protocol (HEED), the proposed protocol achieves higher lifetimes (60 and 165% respectively) and improved Coefficient of Synchronous Death (17 and 102% respectively). A corrective method to achieve reduced data drops in deployments is also suggested and analysed.

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

Similar content being viewed by others

References

  1. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325 – 349. https://doi.org/10.1016/j.adhoc.2003.09.010.

  2. Alnuaimi, M., Shuaib, K., Alnuaimi, K., & Abdel-Hafez, M. (2015). Data gathering in delay tolerant wireless sensor networks using a ferry. Sensors 15(10), 25,809. https://doi.org/10.3390/s151025809.

  3. Anastasi, G., Conti, M., & Francesco, M. D. (2008). Data collection in sensor networks with data mules: An integrated simulation analysis. In IEEE Symposium on Computers and Communications, ISCC 2008 (pp. 1096–1102). https://doi.org/10.1109/ISCC.2008.4625629.

  4. Anastasi, G., Conti, M., Monaldi, E., & Passarella, A. (2007). An adaptive data-transfer protocol for sensor networks with data mules. In 2007 IEEE international symposium on a world of wireless, mobile and multimedia networks (pp. 1–8). https://doi.org/10.1109/WOWMOM.2007.4351776.

  5. Bhargava, K., Kashyap, A., & Gonsalves, T. A. (2014). Wireless sensor network based advisory system for apple scab prevention. In 2014 Twentieth national conference on communications (NCC) (pp. 1–6). https://doi.org/10.1109/NCC.2014.6811263.

  6. Conti, M., Mordacchini, M., & Passarella, A. (2011). Data dissemination in opportunistic networks using cognitive heuristics. In Proceedings of the 2011 IEEE international symposium on a world of wireless, mobile and multimedia networks, WOWMOM’11. IEEE Computer Society, Washington, DC, USA (pp. 1–6). https://doi.org/10.1109/WoWMoM.2011.5986145.

  7. Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 5(1), 5:1–5:39. https://doi.org/10.1145/1464420.1464425.

  8. Fok, C. L., Roman, G. C., & Lu, C. (2009). Agilla: A mobile agent middleware for self-adaptive wireless sensor networks. ACM Transactions on Autonomous and Adaptive Systems, 4(3), 16:1–16:26. https://doi.org/10.1145/1552297.1552299.

  9. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670. https://doi.org/10.1109/TWC.2002.804190.

  10. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii international conference on system sciences, 2000 (Vol. 2, p. 10). https://doi.org/10.1109/HICSS.2000.926982.

  11. Johnson, D.B., & Maltz, D.A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (pp. 153-181). Kluwer.

  12. Kawadia, V., & Kumar, P. R. (2006). Principles and protocols for power control in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 23(1), 76–88. https://doi.org/10.1109/JSAC.2004.837354(410)23.

  13. Kumar, M., Schwiebert, L., & Brockmeyer, M. (2004). Efficient data aggregation middleware for wireless sensor networks. In 2004 IEEE international conference on mobile ad-hoc and sensor systems (IEEE cat. no. 04EX975) (pp. 579-581). https://doi.org/10.1109/MAHSS.2004.1392214.

  14. Kumar, N., & Kaur, J. (2011). Improved leach protocol for wireless sensor networks. In 2011 7th International conference on wireless communications, networking and mobile computing (WiCOM) (pp. 1-5). https://doi.org/10.1109/wicom.2011.6040360.

  15. Levin, L., Efrat, A., & Segal, M. (2014). Collecting data in ad-hoc networks with reduced uncertainty. Ad Hoc Networks 17, 71 – 81. https://doi.org/10.1016/j.adhoc.2014.01.005.

  16. Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11,113–11,153 (2012). https://doi.org/10.3390/s120811113.

  17. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J. (2002). Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications, WSNA’02 (pp. 88-97). ACM, New York, NY, USA. https://doi.org/10.1145/570738.570751.

  18. Malpani, N., Chen, Y., Vaidya, N. H., & Welch, J. L. (2005). Distributed token circulation in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 4(2), 154–165. https://doi.org/10.1109/TMC.2005.25.

  19. Marcelloni, F., & Vecchio, M. (2010). Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization. Information Sciences 180(10), 1924 – 1941. https://doi.org/10.1016/j.ins.2010.01.027. (Special Issue on Intelligent Distributed Information Systems)

  20. Niazi, M. A., & Hussain, A. (2017). Agent based tools for modeling and simulation of self-organization in peer-to-peer, ad-hoc and other complex networks. CoRR abs/1708.01599. arxiv:1708.01599

  21. Pelusi, L., Passarella, A., & Conti, M. (2006). Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine, 44(11), 134–141. https://doi.org/10.1109/MCOM.2006.248176.

  22. Ramanathan, R., & Rosales-Hain, R. (2000). Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of INFOCOM 2000. nineteenth annual joint conference of the IEEE computer and communications societies, IEEE (Vol. 2, pp. 404-413). https://doi.org/10.1109/INFCOM.2000.832213.

  23. Randriatsiferana, R. S., Alicalapa, F., Antilahy, H. T., & Lorion, R. (2014). Forwarding and routing cluster-based protocol for wireless sensor networks. In 2014 IEEE international conference on advanced networks and telecommuncations systems (ANTS) (pp. 1-6). IEEE

  24. Sarangi, S., Bisht, A., Rao, V., Kar, S., Mohanty, T. K., & Ruhil, A. P. (2014). Development of a wireless sensor network for animal management: Experiences with moosense. In 2014 IEEE international conference on advanced networks and telecommuncations systems (ANTS) (pp. 1-6). https://doi.org/10.1109/ANTS.2014.7057261.

  25. Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling a three-tier architecture for sparse sensor networks. In IEEE SNPA workshop (pp. 30–41).

  26. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. In Second international workshop on sensor and actor network protocols and applications (SANPA 2004). Boston, MA.

  27. Terfloth, K., & Schiller, J. (2005). Driving forces behind middleware concepts for wireless sensor networks. In Workshop on Real-World WSNs.

  28. Whitehouse, K., Sharp, C., Brewer, E., & Culler, D. (2004). Hood: A neighborhood abstraction for sensor networks. In Proceedings of the 2nd international conference on mobile systems, applications, and services, MobiSys’04. ACM, New York (pp. 99-110). https://doi.org/10.1145/990064.990079.

  29. Wilensky, U. (1999). Netlogo. http://ccl.northwestern.edu/netlogo/.

  30. Younis, O., & Fahmy, S. (2004). Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379. https://doi.org/10.1109/TMC.2004.41.

  31. Yuan, B., Orlowska, M., & Sadiq, S. (2007). On the optimal robot routing problem in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 19(9), 1252–1261. https://doi.org/10.1109/TKDE.2007.1067.

  32. Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the 5th ACM international symposium on mobile ad hoc networking and computing, MobiHoc’04 (pp. 187-198). ACM, New York, NY, USA. https://doi.org/10.1145/989459.989483.

  33. Zordan, D., Martinez, B., Vilajosana, I., & Rossi, M. (2014). On the performance of lossy compression schemes for energy constrained sensor networking. ACM Transactions on Sensor Networks, 11(1), 15:1–15:34. https://doi.org/10.1145/2629660.

Download references

Acknowledgements

The authors would like to thank the Bharti School of Telecommunication Technology and Management at the Indian Institute of Technology Delhi, for research facilities being made available for this work. The authors would also like to thank the Department of Science and Technology of the Govt. of India, which funded this work through projects vide the Technology Systems Development program.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology, Delhi, India

    Vijay Rao

  2. Department of Electrical Engineering and Bharti School of Telecom, Indian Institute of Technology, Delhi, India

    Subrat Kar

Authors
  1. Vijay Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Subrat Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vijay Rao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rao, V., Kar, S. Energy efficient routing in wireless sensor networks via circulating operator packets. Wireless Netw 25, 3063–3080 (2019). https://doi.org/10.1007/s11276-018-1703-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1703-6

Keywords

Search

Navigation