Minimum Power Configuration in Multi-hop Wireless (Sensor) Networks
In this project, we have developed the minimum power configuration (MPC) approach to energy conservation in multi-hop wireless (sensor) networks. In sharp contrast to earlier research that treats topology control, power-aware routing, and sleep management in isolation, MPC integrates them as a joint optimization problem in which the power configuration of a network consists of a set of active nodes and the transmission powers of the nodes. Our analysis shows that the minimum power configuration of a network is inherently dependent on the data rates of sources. We proposed several approximation algorithms with provable performance bounds compared to the optimal solution, and a practical Minimum Power Configuration Protocol (MPCP) that can dynamically (re)configure a network to minimize the energy consumption based on current data rates. Simulations based on realistic radio models of the Mica2 motes show that MPCP can conserve significantly more energy than existing minimum power routing and topology control protocols.
Publications
Guoliang Xing Chenyang Lu, Ying Zhang, Qingfeng Huang, Robert Pless, Minimum Power Configuration for Wireless Communication in Sensor Networks, ACM Transactions on Sensor Networks, accepted for publication subject to minor revisions.
Guoliang, Xing, Chenyang Lu, Ying Zhang, Qingfeng Huang, and Robert Pless, "Minimum Power Configuration in Wireless Sensor Networks," ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), Urbana-Champaign, IL, May 2005.
People
Prof. Chenyang Lu
Dr. Ying Zhang
Prof.
Robert Pless
Last updated on 03/31/2006