Distributed On-demand Address Assignment in Wireless Sensor Networks [Journal Paper]

NESL Technical Report #: 2002-10-1


Abstract: Sensor networks consist of autonomous wireless sensor nodes that are networked together in an ad-hoc fashion. The tiny nodes are equipped with substantial processing capabilities, enabling them to combine and compress their sensor data. The aim is to limit the amount of network traffic, and as such conserve the nodes’ limited battery energy. However, due to the small packet payload, the MAC header is a significant, and energy-costly, overhead. To remedy this, we propose a novel scheme for MAC address assignment. The two key features which make our approach unique are the exploitation of spatial address reuse and an encoded representation of the addresses in data packets. To assign the addresses, we develop a purely distributed algorithm that relies solely on local messsage exchanges. Other salient features of our approach are the ability to handle unidirectional links and the excellent scalability of both the assignment algorithm and address representation. In typical scenarios, the MAC overhead is reduced by a factor of three compared to existing approaches.

Publication Forum: IEEE Transactions on Parallel and Distributed Systems

Volume: 13

Number: 10

Page (Start): 1056

Page (End): 1065

Page (Count): 10

Date: 2002-10-15

Publisher: IEEE

Public Document?: Yes

NESL Document?: Yes

Document category: Journal Paper