Advertisement

Layer-Based ID Assigning Method for Sensor Networks

  • Jung Hun Kang
  • Myong-Soon Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4412)

Abstract

A sensor network consists of a set of battery-powered nodes, which collaborate to perform sensing tasks in a given environment. Globally unique ID allocation is usually not applicable in a sensor network due to the massive production of cheap sensor nodes, the limited bandwidth, and the size of the payload. However, locally unique IDs are still necessary for nodes to implement communications to save energy consumption. Already several solutions have been proposed for supporting locally unique ID assignment in sensor networks. However, they bring much communication overhead, and they are complex to implement. We present a layer-based algorithm to solve the unique ID assignment problem. This algorithm can save energy consumption by reducing communication overhead while IDs are assigned.

Keywords

Sensor Network Sensor Node Wireless Sensor Network Neighbor Node Sink Node 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Heidemann, J., et al.: Building Efficient Wireless Sensor Networks with Low-Level Naming. In: Proceedings of the Symposium on Operating Systems Principles, Chateau Lake Louise, Banff, Alberta, Canada, October 2001, pp. 146–159. ACM Press, New York (2001)Google Scholar
  2. 2.
    Zhou, H., Mutka, M.W., Ni, L.M.: Reactive ID Assignment for Sensor Networks. In: Proceedings of IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Washington, DC, November 2005, IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  3. 3.
    Smith, J.R.: Distributing identity. IEEE Robotics and Automation Magazine 6(1) (1999)Google Scholar
  4. 4.
    Schurgers, C., Kulkarni, G., Srivastava, M.B.: Distributed On-demand Address Assignment in Wireless Sensor Networks. Proceedings of IEEE Transactions on Parallel and Distributed Systems 13 (2002)Google Scholar
  5. 5.
    Estrin, D., Heidemann, J., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Proceedings of MOBICOM, pp. 263–270 (1999)Google Scholar
  6. 6.
    Schurgers, C., Kulkarni, G., Srivastava, M.B.: Distributed Assignment of Encoded MAC Address Assignment in Wireless Sensor Networks. In: Proceedings of MobiHOC 2001, Long Beach, CA (October 2001)Google Scholar
  7. 7.
    Ould-Ahmed-Vall, E., et al.: Distributed Unique Global ID Assignment for Sensor Networks. In: Proceedings of IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Washington, DC, November 2005, IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  8. 8.
    Ali, M., Uzmi, Z.A.: An energy efficient node address naming scheme for wireless sensor networks. In: Proceedings of the International Networking and Communications Conference (INCC) (2004)Google Scholar
  9. 9.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless micro sensor networks. IEEE Transactions on Wireless Communications 1(4) (2002)Google Scholar
  10. 10.
    Heinzelman, W.B., Kulik, J.W., Balakrishnan, H.: Adaptive protocols for informa-tion dissemination in wireless sensor networks. In: Proceedings of MOBICOM (1999)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Jung Hun Kang
    • 1
  • Myong-Soon Park
    • 1
  1. 1.Department of Computer Science and Engineering, Korea University, Seoul, 136-713Korea

Personalised recommendations