A minimum-energy path-preserving topology-control algorithm

作者: L. Li , J.Y. Halpern

DOI: 10.1109/TWC.2004.826324

关键词:

摘要: The topology of a wireless multihop network can be controlled by varying the transmission power at each node. It is not energy efficient to use communication G/sub max/ where every node transmits with maximum power. For operations, it desirable have subnetwork that preserves minimum-energy path between pair nodes (where one allows messages transmitted minimum energy). We first identify conditions are necessary and sufficient for G preserve this property. Using characterization, we then propose an topology-control algorithm that, given max/, computes least nodes. also energy-efficient reconfiguration protocol maintains property as changes dynamically. demonstrate performance improvements our over other existing algorithms through simulation.

参考文章(27)
A. Chandrakasan, R. Amirtharajah, Seonghwan Cho, J. Goodman, G. Konduri, J. Kulik, W. Rabiner, A. Wang, Design considerations for distributed microsensor systems custom integrated circuits conference. pp. 279- 286 ,(1999) , 10.1109/CICC.1999.777291
Mark Stemm, Randy H. Katz, Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices IEICE Transactions on Communications. ,vol. 80, pp. 1125- 1131 ,(1997)
Jae-Hwan Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064). ,vol. 1, pp. 22- 31 ,(2000) , 10.1109/INFCOM.2000.832170
Ya Xu, John Heidemann, Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 70- 84 ,(2001) , 10.1145/381677.381685
Shih-Lin Wu, Yu-Chee Tseng, Jang-Ping Sheu, Intelligent medium access for mobile ad hoc networks with busy tones and power control IEEE Journal on Selected Areas in Communications. ,vol. 18, pp. 1647- 1657 ,(2000) , 10.1109/49.872953
Suresh Singh, Mike Woo, C. S. Raghavendra, Power-aware routing in mobile ad hoc networks acm/ieee international conference on mobile computing and networking. pp. 181- 190 ,(1998) , 10.1145/288235.288286
Qun Li, Javed Aslam, Daniela Rus, Online power-aware routing in wireless Ad-hoc networks Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 97- 107 ,(2001) , 10.1145/381677.381687
Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert Morris, Span Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 85- 96 ,(2001) , 10.1145/381677.381686
Suresh Singh, C. S. Raghavendra, PAMAS—power aware multi-access protocol with signalling for ad hoc networks acm special interest group on data communication. ,vol. 28, pp. 5- 26 ,(1998) , 10.1145/293927.293928
K.L. Calvert, M.B. Doar, E.W. Zegura, Modeling Internet topology IEEE Communications Magazine. ,vol. 35, pp. 160- 163 ,(1997) , 10.1109/35.587723