A New Power-Aware Distributed Topology Control Algorithm for Wireless Ad Hoc Networks

作者: Xiaoyu Chu , H. Sethu

DOI: 10.1109/GLOCOM.2011.6133917

关键词: Path (graph theory)Node (networking)Topology controlComputer scienceAlgorithmWirelessNetwork topologyWireless ad hoc networkDistributed computingTopology (electrical circuits)Computer networkRelative neighborhood graph

摘要: Each node in a wireless multi-hop network can adjust the power at which it makes its transmissions and thus change topology of to save energy by choosing smaller number neighbors with communicates directly. The Directed Relative Neighborhood Graph (DRNG) algorithm is among most popular, efficient versatile control algorithms that reduces costs while preserving connectivity. In this paper, however, we identify two key limitations DRNG address them new power-aware distributed called Inclusive DRNG. We show cut down cost executing itself as low one-third further also generates achieves significant improvement over 25% average communication across path between any nodes realistic irregular radio environments.

参考文章(16)
Wightman Rojas, Pedro Mario, Topology Control in Wireless Sensor Networks ,(2010)
Daniele Puccinelli, Martin Haenggi, Multipath fading in wireless sensor networks: measurements and interpretation international conference on wireless communications and mobile computing. pp. 1039- 1044 ,(2006) , 10.1145/1143549.1143757
Ning Li, J.C. Hou, Localized topology control algorithms for heterogeneous wireless networks IEEE ACM Transactions on Networking. ,vol. 13, pp. 1313- 1324 ,(2005) , 10.1109/TNET.2005.860095
Li Li, Joseph Y Halpern, Paramvir Bahl, Yi-Min Wang, Roger Wattenhofer, None, A cone-based distributed topology-control algorithm for wireless multi-hop networks IEEE ACM Transactions on Networking. ,vol. 13, pp. 147- 159 ,(2005) , 10.1109/TNET.2004.842229
V. Erceg, L.J. Greenstein, S.Y. Tjandra, S.R. Parkoff, A. Gupta, B. Kulic, A.A. Julius, R. Bianchi, An empirically based path loss model for wireless channels in suburban environments IEEE Journal on Selected Areas in Communications. ,vol. 17, pp. 1205- 1211 ,(1999) , 10.1109/49.778178
L. Li, J.Y. Halpern, Minimum-energy mobile wireless networks revisited international conference on communications. ,vol. 1, pp. 278- 283 ,(2001) , 10.1109/ICC.2001.936317
Douglas M. Blough, Mauro Leoncini, Giovanni Resta, Paolo Santi, The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks mobile ad hoc networking and computing. pp. 141- 152 ,(2003) , 10.1145/778415.778433