Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient bootstrapping for wireless sensor networks

  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

Wireless sensor networks are poised for increasingly wider uses in many military and civil applications. Such applications has stimulated research in a number of research areas related to energy conservation in such networks. Most such research focuses on energy saving in tasks after the network has been organized. Very little attention has been paid to network bootstrapping as a possible phase where energy can be saved. Bootstrapping is the phase in which the entities in a network are made aware of the presence of all or some of the other entities in the network. This paper describes a bootstrapping protocol for a class of sensor networks consisting of a mix of low-energy sensor nodes and a small number of high-energy entities called gateways. We propose a new approach, namely the slotted sensor bootstrapping (SSB) protocol, which focuses on avoiding collisions in the bootstrapping phase and emphasizes turning off node radio circuits whenever possible to save energy. Our mechanism synchronizes the sensor nodes to the gateway’s clock so that time-based communication can be used. The proposed SSB protocol tackles the issue of node coverage in scenarios, when physical device limitations and security precautions prevent some sensor nodes from communicating with the gateways. Additionally, we present an extension of the bootstrapping protocol, which leverages possible gateway mobility.

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

Similar content being viewed by others

References

  1. Abidi AA, Pottie GJ, Kaiser WJ (2000) Power-conscious design of wireless circuits and systems. Proc IEEE 88(10):1528–45

    Google Scholar 

  2. Akyildiz F et al (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422

    Google Scholar 

  3. Estrin D et al (1999) Next century challenges: scalable coordination in sensor networks. In: Proceedings of the 5th annual international conference on mobile computing and networks (MobiCOM ‘99), Seattle

  4. Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43(5):51–58

    Google Scholar 

  5. Sohrabi K et al (2000) Protocols for self-organization of a wireless sensor network. IEEE Pers Commun 7(5):16–27

    Google Scholar 

  6. Min R et al (2001) Low power wireless sensor networks. In: Proceedings of the international conference on VLSI design, Bangalore, India

  7. Younis M, Youssef M, Arisha K (2002) Energy-aware routing in cluster-based sensor networks. In: Proceedings of the 10th IEEE/ACM international symposium on modeling, analysis and simulation of computer and telecommunication systems (MASCOTS2002), Fort Worth, TX

  8. Havinga P, Smit G (2000) Energy-efficient TDMA medium access control protocol scheduling. In: Proceedings of the Asian international mobile computing conference (AMOC 2000)

  9. Jolly G, Younis M (2005) An energy efficient, scalable and collision less MAC layer protocol for wireless sensor networks. J Wireless Commun Mobile Comput 5(3):285–304

    Google Scholar 

  10. Sohrabi K, Gao J, Ailawadhi V, Pottie G (1999) A self-organizing sensor network. In: Proceedings of the 37th allerton conference on communication, control, and computing, Monticello, IL

  11. Subramanian L, Katz R (2000) An architecture for building self-configurable systems. In: Proceedings of the IEEE/ACM workshop on mobile ad hoc networking and computing (MobiHOC 2000), Boston

  12. Meguerdichian S et al (2001) Localized algorithms in wireless ad hoc networks: location discovery and sensor exposure. In: Proceedings of the IEEE/ACM workshop on mobile ad hoc networking and computing (MobiHOC 2001)

  13. Havinga PJM, Smit GJM (2000) Design techniques for low power systems. J Syst Arch 46(1):1–21

    Google Scholar 

  14. Min R, Bhardwaj M, Cho S, Sinha A, Shih E, Wang A, Chandrakasan A (2000) An architecture for a power aware distributed microsensor node. In: IEEE workshop on signal processing systems (SiPS ‘00)

  15. Hill J, Szewczyk R, Woo A, Hollar S, Culler D, Pister K (2000) System architecture directions for networked sensors. In: Proceedings of the 9th international conference on architectural support for programming languages and operating systems, Cambridge, MA

  16. Chandrakasan SA (2000) Energy aware software. In: Proceedings of the 13th international conference on VLSI design, Calcutta, India, pp 50–55

  17. Singh S, Raghavendra CS (1998) PAMAS: power aware multi-access protocol with signaling for ad hoc networks. ACM Comput Commun Rev 28(3):5–26

    Google Scholar 

  18. Arisha K, Youssef M, Younis M (2002) Energy-aware TDMA-based MAC for sensor networks. In: Proceedings of the IEEE workshop on integrated management of power aware communications, computing and networking (IMPACCT 2002), New York

  19. Ye W, Heidemann J, Estrin D (2002) An energy efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st international annual joint conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York

  20. Elson J, Romer K (2002) Wireless sensor networks a new regime of time synchronization. In: Proceedings of the 1st workshop on hot topics in networks (HotNets-I), Princeton, NJ

  21. Lin CR, Gerla M (1997) Adaptive clustering for mobile wireless networks. IEEE J Select Areas Commun 15(7):1265–1275

    Google Scholar 

  22. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd international conference on system sciences (HICSS ‘00)

  23. Youssef M, Younis M, Arisha K (2002) A constrained shortest-path energy aware routing algorithm for wireless sensor networks. In: Proceedings of the IEEE wireless communication and networks conference (WCNC 2002), Orlando, FL

  24. Toh C-K (2001) Maximum battery life routing to support ubiquitous mobile computing in wireless adhoc networks. IEEE Commun 39(6):138–147

    Google Scholar 

  25. Akkaya K, Younis M (2005) A survey on routing protocols for wireless sensor networks. Elsevier J Ad Hoc Netw 3(3):325–349

    Google Scholar 

  26. Heinzelman W, Kulik J, Balakrishnan H (1999) Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th ACM/IEEE mobicom conference, Seattle

  27. Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: International workshop on distributed event-based systems, (DEBS ‘02), Vienna, Austria

  28. Malpani N, Welch JL, Vaidya N (2000) Leader election algorithms for mobile adhoc networks. In: 4th international workshop on discrete algorithms and methods for mobile computing and communications, Boston

  29. Stallings W (2000) Data and computer communications 6/e. Prentice Hall, Englewood Cliffs, NJ

  30. Cormen T, Leiserson C, Rivest R Introduction to algorithms. Prentice Hall of India

  31. Collins CR, Stephenson K (1997) A circle packing algorithm. Manuscript. http://www.math.utk.edu/~kens/ACPA/ACPA.ps.gz

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science and Electrical Eng., University of Maryland Baltimore County, 1000 Hilltop Circle, Baltimore, MD, 21250, USA

    Rajesh Mathew & Mohamed Younis

  2. Dept. of Electrical Eng. and Computer Science, The Catholic University of America, 620 Michigan Ave. NE, Washington, DC, 20064, USA

    Sameh M. Elsharkawy

Authors
  1. Rajesh Mathew
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Younis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sameh M. Elsharkawy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sameh M. Elsharkawy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mathew, R., Younis, M. & Elsharkawy, S. Energy-efficient bootstrapping for wireless sensor networks. Innovations Syst Softw Eng 1, 205–220 (2005). https://doi.org/10.1007/s11334-005-0015-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-005-0015-z

Keywords

Search

Navigation