基于無線信號不規(guī)則性的無線傳感網層次型拓撲控制算法
doi: 10.11999/JEIT141626
基金項目:
長江學者和創(chuàng)新團隊發(fā)展計劃(IRT1299),重慶市科委項目(CSTC2012jjA40044, cstc2013yykfA40010)和重慶市科委重點實驗室專項經費
Wireless Signal Irregularity Based Hierarchical Topology Control Algorithm for Wireless Sensor Networks
-
摘要: 構建層次型拓撲結構是延長網絡生存時間的有效方法。該文將拓撲構建過程分為由簇成員組成的感知層和由簇頭組成的平面數(shù)據(jù)轉發(fā)層,建立了基于無線信號不規(guī)則性的網絡能耗模型以及節(jié)點成簇穩(wěn)定性模型,提出了基于無線信號不規(guī)則性的層次型拓撲控制(WSIBTC)算法。WSIBTC算法根據(jù)節(jié)點平均有效傳輸距離將監(jiān)測區(qū)域劃分為多個子區(qū)域,由成簇穩(wěn)定性和節(jié)點在簇中的位置決定最終簇頭,簇頭間形成平面拓撲結構,延長網絡生存時間。分析和仿真結果表明由WSIBTC算法得到的網絡拓撲大幅度地提升了網絡生存時間。
-
關鍵詞:
- 無線傳感器網絡 /
- 層次型拓撲 /
- 無線信號不規(guī)則性 /
- 成簇穩(wěn)定性
Abstract: Constructing hierarchical topology is an effective way to prolong network lifetime. The topology control process is divided into sensing layer composed by cluster members and planar data forwarding layer composed by cluster heads, while the mathematical models of energy consumption based on wireless signal irregularity and stability of cluster are proposed. Further, a Wireless Signal Irregularity Based hierarchical Topology Control (WSIBTC) algorithm is proposed, which divides the monitoring region into several sub-regions based on the average effective transmission range. The cluster heads are elected based on the stability of cluster and the location of sensor nodes in the clusters, and a planar topology is formed by cluster heads to prolong the network lifetime. Analysis and simulation results show that the proposed WSIBTC algorithm improves greatly the lifetime of the network. -
陳友榮, 周駿華, 尉理哲, 等. 基于網格的移動無線傳感網生存時間優(yōu)化算法[J]. 電子與信息學報, 2014, 36(10): 2370-2378. Chen You-rong, Zhou Jun-hua, Wei Li-zhe, et al.. Grid-based lifetime optimization algorithm for mobile wireless sensor networks[J]. Journal of Electronics Information Technology, 2014, 36 (10): 2370-2378. Salarian H, Chin K W, and Naghdy F. An energy-efficient mobile-sink path selection strategy for wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2014, 63(5): 2407-2419. Thakkar A and Kotecha K. Cluster head election for energy and delay constraint applications of wireless sensor networks [J]. IEEE Sensors Journal, 2014, 14(8): 2658-2664. Heinzelman W R, Chandrakasan A, and Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]. IEEE Proceedings of the 33rd Annual Hawaii International Conference, Hawaii, 2000: 8020-8029. Mahmood D, Javaid N, Mahmood S, et al.. A variant of LEACH for WSNs[C]. IEEE 2013 Eighth Internatioanal Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), Compiegne, 2013: 158-163. Sheikhpour R and Jabbehdari S. An energyefficient chain- based routing protocol for wireless sensor networks[J]. KSII Transactions on Internet and Information Systems, 2013, 7(6): 1357-1378. 李成法, 陳貴海, 葉懋, 等. 一種基于非均勻分簇的無線傳感器網絡路由協(xié)議[J]. 計算機學報, 2007, 30(1): 27-36. Li Cheng-fa, Chen Gui-hai, Ye Mao, et al.. An uneven cluster-based routing protocol for wireless sensor networks[J]. Chinese Juornal of Computers, 2007, 30(1): 27-36. 尚鳳軍, Mehran A, Tadeusz W. 無線傳感器網絡的分布式能量條有效非均勻成簇算法[J]. 通信學報, 2009, 30(10): 34-43. Shang Feng-jun, Mehran A, and Tadeusz W. Distributed energy efficient unequal clustering algorithm for wireless sensor networks[J]. Journal on Communications, 2009, 30(10): 34-43. Kumar D. Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks [J]. IET Wireless Sensor Systems, 2014, 4(1): 9-16. Jafri M R, Javaid N, Javaid A, et al.. Maximizing the lifetime of multi-chain pegasis using sink mobility[J]. World Applied Sciences Journal, 2013, 21(9): 1283-1289. Zhou G, He T, Krishnamurthy S, et al.. Models and solutions for radio irregularity in wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2006, 2(2): 221-262. 周祖德, 胡鵬, 李方敏. 無線傳感器網絡分簇通信協(xié)議的可靠性方案[J]. 通信學報, 2008, 29(5): 114-121. Zhou Zu-de, Hu Peng, and Li Fang-min. Reliable scheme for the cluster-based communication protocol in wireless sensor networks[J]. Journal on Communications, 2008, 29(5): 114-121. Ammari H M. An energy-aware cover-sense-inform framework for k-covered wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(4): 651-658. 郝曉辰, 竇晶晶, 劉彬. 基于路徑損耗的無線傳感器網絡分布式拓撲控制算法[J]. 軟件學報, 2009, 20(12): 3213-3222. Hao Xiao-chen, Dou Jing-jing, and Liu Bin. Path-loss based distributed topology control algorithm for wireless sensor networks[J]. Journal of Software, 2009, 20(12): 3213-3222. 劉浩然, 韓濤, 李雅倩, 等. 具有路徑損耗優(yōu)化特性的WSN無標度容錯拓撲控制算法[J]. 通信學報, 2014, 35(6): 64-72. Liu Hao-ran, Han Tao, Li Ya-qian, et al.. Scale-free fault-tolerant topology control algorithm in wireless sensor network with optimization of path energy consumption[J]. Journal on Communications, 2014, 35(6): 64-72. Younis O and Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 366-379. 湯強, 汪秉文, 戴志誠, 等. 半集中式能耗均衡多跳分簇協(xié)議[J]. 小型微型計算機系統(tǒng), 2010, 31(4): 583-586. Tang Qiang, Wang Bing-wen, Dai Zhi-cheng, et al.. Semi- centralized clustering protocol with energy balance and multi-hop transmission[J]. Journal of Chinese Computer Systems, 2010, 31(4): 583-586. -
計量
- 文章訪問數(shù): 2133
- HTML全文瀏覽量: 110
- PDF下載量: 464
- 被引次數(shù): 0