Skip to main content

Advertisement

Springer Nature Link
Log in

SWER: small world-based efficient routing for wireless sensor networks with mobile sinks

  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

The interest in small-world network has highlighted the applicability of both the graph theory and the scaling theory to the analysis of network systems. In this paper, we introduce a new routing protocol, small world-based efficient routing (SWER), dedicated to supporting sink mobility and small transfers. The method is based on the concept of the small worlds where the addition of a small number of long-range links in highly clustered networks results in significant reduction in the average path length. Based on the characteristic of sensor networks, a cluster-based small world network is presented, and an analytical model is developed to analyze the expected path length. SWER adopts a simple and effective routing strategy to forward data to the mobile sink in a small transfer scene and avoid expensive mechanisms to construct a high quality route. We also study the routing scheme and analyze the expected path length in the case where every node is aware of the existence of p long-range links. In addition, we develop a hierarchical mechanism in which the mobile sink only transmits its location information to the cluster heads when it enters a new cluster. Thus we also avoid expensive cost to flood the location of the mobile sink to the whole network.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Watts D, Strogatz S. Collective dynamics of small-world networks. Nature, 1998, 393(6684): 440–442

    Article  Google Scholar 

  2. Kleinberg J. The small-world phenomenon: An algorithmic perspective. In: Proceedings of ACM Symp. on Theory of Computing (STOC), 2000, 163–170

  3. Helmy A. Small worlds in wireless networks. IEEE Communications Letters, 2003, 7(10): 490–492

    Article  Google Scholar 

  4. Chitradurga R, Helmy A. Analysis of wired short cuts in wireless sensor networks. In: Proceedings of IEEE/ACS International Conference on Pervasive Services, 2004, 167–176

  5. Sharma G, Mazumdar R. Hybrid sensor networks:A small world. In: Proceedings of the 6th ACM international symposium on Mobile Ad Hoc networking and computing, 2005, 366–377

  6. Ken Y K, John C S, David K Y. Small world overlay P2P networks. In: Proceedings of the Twelfth IEEE International Workshop on Quality of Service, Canada: IEEE, 2004, 201–210

    Google Scholar 

  7. Helmy A, Garg S, Pamu P, Contact based architecture for resource discovery (CARD) in large scale MANets. In: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, 2003, 219–227

  8. Helmy A, Garg S, Pamu P, CARD: A Contact-based architecture for resource discovery in Ad Hoc networks. Mobile Networks and Applications, 2005, 10(1–2): 99–113

    Article  Google Scholar 

  9. Cavalcanti D, Agrawal D, Kelner J, Exploiting the small-world effect to increase connectivity in wireless ad hoc networks. In: Proceedings of the 11th International Conference on Telecommunications, 2004, 388–393

  10. Ye Q, Cheng L. A lightweight approach to mobile multicasting in wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 2007, 2(1/2): 36–45

    Article  Google Scholar 

  11. Kim H, Abdelzaher T, Kwon W. Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In: Proceedings of Embedded Networked Sensor Systems, 2003, 193–204

  12. Luo H, Ye F, Cheng J, et al. TTDD: two-tier data dissemination in large-scale wireless sensor networks. Journal of Wireless Networks, 2005, 11(1–2): 161–175

    Article  Google Scholar 

  13. Luo J, Panchard J, Piorkowski M, et al. MobiRoute: routing towards a. mobile sink for improving lifetime in sensor networks. In: Proceedings of International Conference on Distributed Computing in Sensor Systems, 2006, 480–497

  14. Jain S, Shah R, Brunette W, et al. Exploiting mobility for energy efficient data collection in sensor networks. Mobile Networks and Applications, 2006, 11(3): 327–339

    Article  Google Scholar 

  15. Vincze Z, Vass D, Vida R, et al. Adaptive sink mobility in event-driven densely deployed wireless sensor networks. International Journal on Ad Hoc & Sensor Networks, 2007, 3(2–3): 255–284

    Google Scholar 

  16. Fodor K, Vidĺćcs A. Efficient routing to mobile sinks in wireless sensor networks. In: Proceedings of the 2nd International Workshop on Performance Control in Wireless Sensor Networks, 2007, 156–162

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Fudan University, Shanghai, 200433, China

    Xuejun Liu

  2. Department of Computer Science and Techology, Tongji University, Shanghai, 200092, China

    Jihong Guan

  3. College of Information Science and Engineering, Nanjing University of Technology, Nanjing, 210009, China

    Xuejun Liu, Guangwei Bai & Haiming Lu

Authors
  1. Xuejun Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jihong Guan
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Guangwei Bai
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Haiming Lu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xuejun Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, X., Guan, J., Bai, G. et al. SWER: small world-based efficient routing for wireless sensor networks with mobile sinks. Front. Comput. Sci. China 3, 427–434 (2009). https://doi.org/10.1007/s11704-009-0052-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0052-0

Keywords