Energy-Aware Distributed Hash Table-Based Bootstrapping Protocol for Randomly Deployed Heterogeneous Wireless Sensor Networks

  • Ghofrane FersiEmail author
  • Wassef Louati
  • Maher Ben Jemaa
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 264)


Distributed Hash Table (DHT)-based protocols having the structure of a ring, are promotive solutions to randomly deployed location unaware Wireless Sensor Networks (WSN). These protocols are able to ensure routing and data management efficiently and independently from any location information. However, their bootstrapping phase is challenging since each node should be well positioned into a global virtual ring at the same time. Simultaneous nodes joining leads to multiple inconsistencies. Moreover, existing DHT-based bootstrapping protocols do not take into account nodes heterogeneity whereas most of WSN are nowadays heterogeneous. In this paper, we propose an energy-aware bootstrapping protocol that not only organizes directly the nodes into a global consistent virtual ring but also allows it to build an energy efficient backbone for routing and data management. Simulation results show that our bootstrapping protocol improves drastically the DHT-based routing protocol performance and extends the network lifetime.


Bootstrapping DHT-based protocols Heterogeneous WSN 


  1. 1.
    Caesar M, Castro M, Nightingale EB, O’Shea G, Rowstron A (2006) Virtual ring routing: Network routing inspired by DHTs. In: Proceedings of SIGCOMM, Pisa, Italy, 2006Google Scholar
  2. 2.
    Cramer C, Fuhrmann T (2005) Self-stabilizing ring networks on connected graphs. University of Karlsruhe (TH), Fakultaet fuer Informatik, Technical report 2005-5Google Scholar
  3. 3.
    Fersi G, Louati W (2013) Distributed hash table-based routing and data management in wireless sensor networks: a survey. ACM/Springer. Wirel Netw 19(2):219–236CrossRefGoogle Scholar
  4. 4.
    Fersi G, Louati W, Ben Jemaa M (2013) Consistent and efficient bootstrapping ring-based protocol in randomly deployed wireless sensor networks. In: Proceedings of intenational conference on telecommunications (ICT), Maroc, 2013Google Scholar
  5. 5.
    Fersi G, Louati W, Ben Jemaa M (2013) Time estimation of a ring-based bootstrapping protocol in wireless sensor networks. In: Proceedings of livecity workshop on smart and pervasive communications for enhanced communities in conjunction with SACONET conference, France, 2013Google Scholar
  6. 6.
    Friis HT (1946) A note on a simple transmission formula. In: Proceedings of IRE, pp 254–256, 1946Google Scholar
  7. 7.
    Fuhrmann T (2005) The use of scalable source routing for networked sensors. In: Proceedings of the 2nd IEEE workshop on embedded networked sensors, Australia, 2005Google Scholar
  8. 8.
    Kutzner K, Fuhrmann T (2007) Using linearization for global consistency in SSR. In: Proceedings of 4th international IEEE workshop on hot topics in P2P systems, Long Beach, CA, 2007Google Scholar
  9. 9.
    NS2 website Available at
  10. 10.
    Xing G, Lu C, Zhang Y, Huang Q, Pless R (2007) Minimum power configuration for wireless communication in sensor networks. ACM Trans Sens Netw 3:11CrossRefGoogle Scholar
  11. 11.
    Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52(12):2292–2330CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Ghofrane Fersi
    • 1
    Email author
  • Wassef Louati
    • 1
  • Maher Ben Jemaa
    • 1
  1. 1.Research Unit of Development and Control of Distributed Applications (ReDCAD), Department of Computer Science and Applied Mathematics, National School of Engineers of SfaxUniversity of Sfax SfaxTunisia

Personalised recommendations