Efficient location-based topology control algorithms for wireless ad hoc and sensor networks

详细信息    查看全文

• 作者：Baoxian Zhang ; Zhenzhen Jiao ; Cheng Li ; Zheng Yao and Athanasios V. Vasilakos
• 刊名：Wireless Communications and Mobile Computing
• 出版年：2016
• 出版时间：10 October 2016
• 年：2016
• 卷：16
• 期：14
• 页码：1943-1955
• 全文大小：832K
• ISSN：1530-8677

文摘

Topology control is an efficient strategy for improving the performance of wireless ad hoc and sensor networks by building network topologies with desirable features. In this process, location information of nodes can be used to improve the performance of a topology control algorithm and also ease its operations. Many location-based topology control algorithms have been proposed. In this paper, we propose two location-assisted grid-based topology control (GBP) algorithms. The design objective of our algorithm is to effectively reduce the number of active nodes required to keep global network connectivity. In grid-based topology control, a network is divided into equally spaced squares (called grids). We accordingly design cross-sectional topology control algorithm and diagonal topology control algorithm based on different network parameter settings. The key idea is to build near-minimal connected dominating set for the network at the grid level. Analytical and simulation results demonstrate that our designed algorithms outperform existing work. Furthermore, the diagonal algorithm outperforms the cross-sectional algorithm. Copyright