DocumentCode :
1653796
Title :
A Distributed Algorithm for Joint Sensing and Routing in Wireless Networks with Non-Steerable Directional Antennas
Author :
Zhang, Chun ; Kurose, Jim ; Liu, Yong ; Towsley, Don ; Zink, Michael
Author_Institution :
IBM T.J. Watson Res. Center, Hawthorne, NY
fYear :
2006
Firstpage :
218
Lastpage :
227
Abstract :
In many energy-rechargeable wireless sensor networks, sensor nodes must both sense data from the environment, and cooperatively forward sensed data to data sinks. Both data sensing and data forwarding (including data transmission and reception) consume energy at sensor nodes. We present a distributed algorithm for optimal joint allocation of energy between sensing and communication at each node to maximize overall system utility (i.e., the aggregate amount of information received at the data sinks). We consider this problem in the context of wireless sensor networks with directional, non-steerable antennas. We first formulate a joint data-sensing and data-routing optimization problem with both per-node energy-expenditure constraints, and traditional flow routing/conservation constraints. We then simplify this problem by converting it to an equivalent routing problem, and present a distributed gradient-based algorithm that iteratively adjusts the per-node amount of energy allocated between sensing and communication to reach the system-wide optimum. We prove that our algorithm converges to the maximum system utility. We quantitatively demonstrate the energy balance achieved by this algorithm in a network of small, energy-constrained X-band radars, connected via point- to-point 802.11 links with non-steerable directional antennas.
Keywords :
directive antennas; distributed algorithms; gradient methods; telecommunication network routing; wireless sensor networks; distributed algorithm; energy-constrained X-band radar; energy-rechargeable wireless sensor network; gradient-based algorithm; network routing; nonsteerable directional antenna; point- to-point 802.11 link; Aggregates; Context; Data communication; Directional antennas; Directive antennas; Distributed algorithms; Iterative algorithms; Routing; Wireless networks; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Protocols, 2006. ICNP '06. Proceedings of the 2006 14th IEEE International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
1-4244-0593-9
Electronic_ISBN :
1-4244-0594-7
Type :
conf
DOI :
10.1109/ICNP.2006.320215
Filename :
4110294
Link To Document :
بازگشت