Skip to main content

Advertisement

SpringerLink
Log in

An Energy-Efficient Hybrid Routing Method for Wireless Sensor Networks with Mobile Sink

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In wireless sensor networks (WSN), nodes usually use multi-hop communication to transmit sensed data to the base station. Consequently, sensors near the sink deplete their energy quickly and the sink will be isolated from the network. Moving the sink all around the network can alleviate this problem. Yet, sink mobility causes some challenging issues in WSNs which makes it almost impossible to use the classic routing protocols of WSNs with static sink. Therefore, it is required to develop new routing protocols or extend the existing ones. This paper presents an energy-efficient hybrid routing method for WSNs with mobile sink that combines proactive and reactive schemes. Our model is also applicable to the battlefield with a vehicle as the mobile sink. The primary objective of the proposed method is to increase the lifetime of sensor networks by reducing control messages and average hop counts, different traffic patterns flexibility and the protocol usability for most applications. The proposed method suggests several new algorithms to fulfill its purposes. Simulation results confirm that the proposed method extends the network lifetime from 5 to 9 % compared to the existing techniques. A distinguishing attribute of this method is the decreased amount of control message overhead compared with similar approaches.

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

Similar content being viewed by others

Notes

  1. Time to live.

References

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

    Article  Google Scholar 

  2. Li, X., Nayak, A., & Stojmenovic, I. (2010). Sink mobility in wireless sensor networks. In A. Nayak & I. Stojmenovic (Eds.), Wireless sensor and actuator networks. Hoboken: Wiley.

    Google Scholar 

  3. Khan, M. I., Gansterer, W. N., & Haring, G. (2012). Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks. Computer Communications, 36, 965–978.

    Article  Google Scholar 

  4. Hamida, E., & Chelius, G. (2008). Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Communications, 15(6), 31–37.

    Article  Google Scholar 

  5. Yun, Y. S., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9, 1308–1318.

    Article  Google Scholar 

  6. Khan, M. I., Gansterer, W. N., & Haring, G. (2007). Congestion avoidance and energy efficient routing protocol for wireless sensor networks with a mobile sink. Journal of Networks, 2(6), 42–49.

    Article  Google Scholar 

  7. Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., & Wang, Z. M. (2008). Controlled sink mobility for prolonging wireless sensor networks lifetime. Journal of Wireless Networks, 14, 831–858.

    Article  Google Scholar 

  8. Zaki, G. F., et al. (2009). Energy balanced model for data gathering in wireless sensor networks with fixed and mobile sinks. In Proceedings of the 18th International Conference on Computer Communications and Networks (ICCCN '09) (pp. 1–6). San Francisco, CA.

  9. Vlajic, N., & Stevanovic, D. (2009). Sink mobility in wireless sensor networks: When theory meets reality. Princeton: SARNOFF ‘09 IEEE.

  10. Wu, X., Chen, G., & Das, S. K. (2008). Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 19(5), 710–720.

    Article  Google Scholar 

  11. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless micro-sensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (pp. 3005–3014).

  12. Xun-Xin, Y., & Rui-Hua, Z (2011). An energy-efficient mobile sink routing algorithm for wireless sensor networks. In 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) (pp. 1–4).

  13. Wang, J., Yang, X., Zhang, Z., Zuo, L., & Kim, J.-U. (2014). Energy efficient routing algorithm for wireless sensor networks supporting mobile sinks. Advanced Science and Technology Letters, 49, 262–268.

    Article  Google Scholar 

  14. Can, T., Sinan, I., Yunus, D., & Cem, E. (2014). Distributed mobile sink routing for wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 16(2), 877–897.

    Article  Google Scholar 

  15. Guan, J., Sun, D., Wang, A., & Liu, Y. (2012). Energy balanced routing algorithm based on mobile sink for wireless sensor networks. Journal of Computational Information Systems, 8(2), 603–613.

    Google Scholar 

  16. Song, L., & Hatzinakos, D. (2007). Architecture of wireless sensor networks with mobile sinks: Sparse deploying case. IEEE Transactions on Vehicular Technology, 56(4), 1826–1836.

    Article  Google Scholar 

  17. Wang, G., et al. (2007). Local update-based routing protocol in wireless sensor networks with mobile sinks. In IEEE International Conference on Communications, Glasgow, Scotland-UK (pp. 3094–3099).

  18. Ye, F., Luo, H., Cheng, J., Lu, S., & Zhang, L. (2002). A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of MobiCom (pp. 148–159).

  19. Liu, X., Zhao, H., Yang, X., & Li, X. (2013). Sinktrail: A proactive data reporting protocol for wireless sensor networks. IEEE Transactions on Computers, 62(1), 151–162.

    Article  MathSciNet  Google Scholar 

  20. Wohlers, R., Trigoni, N., Zhang, R., & Ellwood, S. (2009). TwinRoute: Energy efficient data collection in fixed sensor networks with mobile sinks. In MDM’09. 10th International Conference on Mobile Data Management: Systems, Services and Middleware (pp. 192–201).

  21. Chatzigiannakis, F., Kinalis, A., & Nikoletseas, S. (2008). Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Computer Communications, 31, 896–914.

    Article  Google Scholar 

  22. McCanne, S., & Floyd, S. (1997). Network simulator NS-2. http://www.isi.edu/nsnam/ns/.

  23. El Emary, I. M. M., & Ramakrishnan, S. (2013). Wireless sensor networks: from theory to applications. Boca Raton: CRC Press. (Chapter 13).

    Book  Google Scholar 

  24. Bajelan, M., & Bakhshi, H. (2013). An Adaptive LEACH-based clustering algorithm for wireless sensor networks. Journal of Communication Engineering, 2(4), 351–365.

    Google Scholar 

  25. Mak, N. H., Seah, W. (2009). How long is the lifetime of a wireless sensor network?. In International Conference on Advanced Information Networking and Applications, AINA, Bradford, England (pp. 763–770).

Download references

Author information

Authors and Affiliations

  1. Wireless Networks Laboratory, Faculty of Computer Science and Engineering, Shahid Beheshti University, G. C., Evin, Tehran, Iran

    Farhoud Jafari Kaleibar & Maghsoud Abbaspour

  2. Computer Engineering Department, Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz, 51666-15813, Iran

    Hadi S. Aghdasi

Authors
  1. Farhoud Jafari Kaleibar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maghsoud Abbaspour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hadi S. Aghdasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maghsoud Abbaspour.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jafari Kaleibar, F., Abbaspour, M. & Aghdasi, H.S. An Energy-Efficient Hybrid Routing Method for Wireless Sensor Networks with Mobile Sink. Wireless Pers Commun 90, 2001–2015 (2016). https://doi.org/10.1007/s11277-016-3434-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3434-2

Keywords

Search

Navigation