An Adaptive Self-organization Protocol for Wireless Sensor Networks

  • Kil-Woong Jang
  • Byung-Soon Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)


This paper proposes a new self-organization protocol for sensors with low-power battery in wireless sensor networks. In our protocol, sensor networks consist of a hierarchical architecture with a sink, which is a root node, using the spanning tree algorithm. Our protocol utilizes some control messages to construct a hierarchical architecture, and by exchanging the messages between nodes, maintains adaptively the network topology by reorganizing the tree architecture as the network evolves. We perform the simulation to evaluate the performance of our protocol over wireless sensor networks. We provide simulation results comparing our protocol with the conventional approaches. The results show that our protocol outperforms other protocols over a broad range of parameters.


Wireless Sensor Network Medium Access Control Intermediate Node Network Lifetime Request Message 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I., Su, W., Sankarasubramanian, Y., Cayiraci, E.: Wireless sensor networks: a survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for Self-Organization of a Wireless Sensor Network. IEEE Personal Communications, 16–27 (October 2000)Google Scholar
  3. 3.
    Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. In: Proceedings of IEEE Infocom (2000)Google Scholar
  4. 4.
    Lin, X., Stojmenovic, I.: Power-Aware Routing in Ad Hoc Wireless Network. In SITE, University of Ottawa, TR-98-11 (December 1998)Google Scholar
  5. 5.
    Heinzelman, W.R., Chandrakasna, A., Balakrishnam, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transaction on Wireless Communications 1(4), 660–669 (2002)CrossRefGoogle Scholar
  6. 6.
    Younis, M., Youssef, M., Arisha, K.: Energy-aware management for cluster-based sensor networks. Computer Networks 43, 649–668 (2003)CrossRefGoogle Scholar
  7. 7.
    Callaway, E.H.: Wireless Sensor Networks - Architectures and Protocols. Auerbach publications (2004)Google Scholar
  8. 8.
    IEEE Standard 802.11 for Wireless Medium Access Control and Physical Layer Specifications (August 1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kil-Woong Jang
    • 1
  • Byung-Soon Kim
    • 2
  1. 1.Dept. of Mathematical and Information ScienceKorea Maritime UniversityBusanKorea
  2. 2.Dept. of Computer EducationAndong National UniversityAndongKorea

Personalised recommendations