An Adaptive Distributed Resource Allocation Scheme for Sensor Networks

A major research challenge in the field of sensor networks is the distributed resource allocation problem, which concerns how the limited resources in a sensor network should be allocated or scheduled to minimize costs and maximize the network capability. In this paper, we propose the Adaptive Distributed Resource Allocation (ADRA) scheme, which specifies relatively simple local actions to be performed by individual sensor nodes in a sensor network for mode management. Each node adapts its operation over time in response to the status and feedback of its neighboring nodes. Desirable global behavior results from the local interactions between nodes. We study the effectiveness of the ADRA scheme for a realistic application scenario; namely, the sensor mode management for an acoustic wireless sensor network to track vehicle movement. We evaluated the scheme via simulations, and also prototyped the acoustic wireless sensor network scenario using the Crossbow MICA2 motes. Our simulation and hardware implementation results indicate that the ADRA scheme provides a good tradeoff between performance objectives such as coverage area, power consumption, and network lifetime.