Energy-Efficient Range Assignment in Heterogeneous Wireless Sensor Networks
作者： Mihaela Cardei , Mohammad O. Pervaiz , Ionut Cardei
关键词:
摘要: This paper considers a heterogeneous wireless sensor network consisting of large number energy constrained nodes and connected subnetwork resource-rich supernodes used for relaying data to the user. We address range assignment problem in this - selecting transmission each node such that multihop communication path exists between supernode. In order balance power usage network, objective is minimize maximum consumed at nodes. propose several solutions: an Integer Programming approach, distributed greedy protocol, minimum spanning tree protocol based on clustering. validate evaluate proposed solutions with simulations.
sci-hub.se 参考文章(12)
TH Cormen, RL Rivest, CE Leiserson, C Stein, Introduction to Algorithms, 2nd edition. ,(2001)
N. Li, J.C. Hou, L. Sha, Design and analysis of an MST-based topology control algorithm international conference on computer communications. ,vol. 3, pp. 1702- 1712 ,(2003) , 10.1109/INFCOM.2003.1209193
M. Yarvis, N. Kushafnagar, H. Singh, A. Rangarajan, York Lin, S. Singh, Exploiting heterogeneity in sensor networks international conference on computer communications. ,vol. 2, pp. 878- 890 ,(2005) , 10.1109/INFCOM.2005.1498318
R. G. Gallager, P. A. Humblet, P. M. Spira, A Distributed Algorithm for Minimum-Weight Spanning Trees ACM Transactions on Programming Languages and Systems. ,vol. 5, pp. 66- 77 ,(1983) , 10.1145/357195.357200
Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang, Roger Wattenhofer, Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks principles of distributed computing. pp. 264- 273 ,(2001) , 10.1145/383962.384043
W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks hawaii international conference on system sciences. ,vol. 9, pp. 8020- 8020 ,(2000) , 10.1109/HICSS.2000.926982
Xiaohua Jia, Deying Li, Dingzhu Du, QoS topology control in ad hoc wireless networks international conference on computer communications. ,vol. 2, pp. 1264- 1272 ,(2004) , 10.1109/INFCOM.2004.1357012
Nino Li, J.C. Hou, Topology control in heterogeneous wireless networks: problems and solutions international conference on computer communications. ,vol. 1, pp. 243- ,(2004) , 10.1109/INFCOM.2004.1354497
R. Ramanathan, R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment international conference on computer communications. ,vol. 2, pp. 404- 413 ,(2000) , 10.1109/INFCOM.2000.832213
L. Hu, Topology control for multihop packet radio networks IEEE Transactions on Communications. ,vol. 41, pp. 1474- 1481 ,(1993) , 10.1109/26.237882