通信市場網--中國通信市場(CTM)權威信息發布門戶網站

（南京航空航天大學，江蘇南京，210016）

摘要：本文以節省傳感器節點能耗、延長網絡生命周期為目的進行深入研究，對經典層次型拓撲控制算法LEACH進行深入研究，提出了一種基于環簇型無線傳感網絡拓撲控制算法RCBTC。該算法以等距圓環固定分簇，無需節點保持全局時間同步，且不需要分配全局唯一標識符，綜合考慮節點位置及剩余能量因素選擇簇頭。經過仿真實驗驗證，該算法明顯降低了能耗，延長了全網壽命。

關鍵詞：無線傳感器網絡；拓撲控制；LEACH；固定分簇

A ring cluster based topology control algorithm for wireless sensor network

Jean Prime Niyongabo，ZHOU Wei，CHANG Wei

（Nanjing University of Aeronautics and Astronautics，Nanjing Jiangsu，210016）

Abstract：To save the energy consumption of sensor node and prolong the network life cycle,we studied the classic hierarchical topology control algorithm, LEACH, and put forward a ring cluster based wireless sensor network topology control algorithm RCBTC in this paper. This algorithm, which does not require nodes to maintain global time synchronization and globally unique identifier, generates clusters with isometric ring, and chooses cluster head with comprehensive consideration of the node location and the surplus energy factors. The simulation experiment shows that this algorithm significantly reduces the energy consumption and prolongs the life of entire network.

Keywords: wireless sensor networks; topology control; LEACH; fixed cluster

參考文獻

[1] Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4): 393~442.

[2] Xue Z, Sang L, Guihai C, et al. Topology Control for Wireless Sensor Networks. Journal of Software, 2007, 18(4): 943~954.

[3] Bao L, Garcia-Luna-Aceves J J. Topology management in ad hoc networks. Annapolis Maryland : In: Proc 4th ACM Int'1 Symp on Mobile Ad Hoc Networking & Computing (MobiHoc 2003), 2003: 129~140.

[4]Halit Üster, Hui Lin.Integrated topology control and routing in wireless sensor networks for prolonged network lifetime.Ad Hoc Networks. 2011,9(5):835~851.

[5]Braga, Hugo, Assis, et al. A Topology Control Algorithm for Interference and Energy Efficiency in Wireless Sensor Networks. Ad-hoc, Mobile, and Wireless Networks, 2011, 6811:86~99.

[6]Fadila Khadar , David Simplot Ryl. From theory to practice: topology control in wireless sensor networks, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, New Orleans, LA, USA. 2009(5): 347~348.

[7]Pedro M W, Miguel A L. Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks, Proceedings of the 2nd International Conference on Simulation Tools and Techniques,Rome, Italy. 2009(3):

[8]Yunhuai Liu, Qian Zhang, Ni L M. Opportunity-Based Topology Control in Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 2010, 21(3): 405~416.

[9]Bao L, Garcia-Luna-Aceves J J. Topology management in ad hoc networks. Annapolis Maryland : In: Proc 4th ACM Int'1 Symp on Mobile Ad Hoc Networking & Computing (MobiHoc 2003), 2003: 129~140.

[10] Niculescu D, Nath B. Ad hoc positioning system (APS) using AOA. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (NFOCOM 2003).IEEE Societies, 2003, 3:1734~1743.

[11] Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks.In: Proc. of the 33rd Annual Hawaii Int' 1 Conf. on System Sciences. Maui: IEEE Computer Soeiety. 2000: 3005~3014.

[12] Boulis A, Ganeriwal S, Srivastava, M. Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks. Ad Hoc Networks, 2003, 1(2-3): 317~331.

作者簡介:

Jean Prime Niyongabo，男，南京航空航天大學碩士研究生，主要研究方向網絡與信息安全。

周韋，男，南京航空航天大學碩士研究生，主要研究方向網絡與信息安全。

常偉，男，南京航空航天大學碩士研究生，主要研究方向網絡與信息安全。

《通信市場》中國·北京·復興路49號通信市場(100036) 點擊查看具體位置
電話:86-10-6820 7724, 6820 7726

◆建議使用 Microsoft IE4.0 以上版本 800*600瀏覽如果您有什么建議和意見請與管理員聯系