Layer-Based ID Assigning Method for Sensor Networks
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.
KeywordsSensor Network Sensor Node Wireless Sensor Network Neighbor Node Sink Node
Unable to display preview. Download preview PDF.
- 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.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.Smith, J.R.: Distributing identity. IEEE Robotics and Automation Magazine 6(1) (1999)Google Scholar
- 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.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.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.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.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.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.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