基于節(jié)點休眠的水下無線傳感器網(wǎng)絡(luò)覆蓋保持分簇算法
doi: 10.11999/JEIT170787
基金項目:
東北林業(yè)大學(xué)雙一流人才引進項目,國家自然科學(xué)基金(61501107)
Coverage-preserving Clustering Algorithm for Underwater Sensor Networks Based on the Sleeping Mechanism
Funds:
Northeast Forestry University Double Top Talent Introduction Project, The National Natural Science Foundation of China (61501107)
-
摘要: 為有效延長水下無線傳感器網(wǎng)絡(luò)的生命周期、保持網(wǎng)絡(luò)覆蓋率,該文提出一種基于節(jié)點休眠的覆蓋保持分簇算法。首先計算網(wǎng)絡(luò)節(jié)點的覆蓋冗余度,并對覆蓋冗余度高的節(jié)點執(zhí)行休眠策略,然后以網(wǎng)絡(luò)覆蓋率及節(jié)點能耗均衡性為目標,采用多目標算法進行求解,再利用TOPSIS法從非支配解集中選出較優(yōu)解,當有節(jié)點死亡時,通過喚醒策略保持網(wǎng)絡(luò)覆蓋率。仿真結(jié)果表明,與目前較好的網(wǎng)絡(luò)規(guī)劃算法相比,該文算法能夠更好地降低網(wǎng)絡(luò)能耗,延長網(wǎng)絡(luò)生命周期并保持網(wǎng)絡(luò)對環(huán)境的覆蓋率。
-
關(guān)鍵詞:
- 水下無線傳感器網(wǎng)絡(luò) /
- 多目標優(yōu)化 /
- 節(jié)點休眠 /
- TOPSIS
Abstract: A new network deployment algorithm is proposed for the problem of low network lifetime and low network coverage of underwater sensor networks. Firstly, the node which has a higher network coverage redundancy should be asleep. Then the network coverage and energy consumption will be set as the objective functions. And the multi-objective optimization algorithm will be adopted to optimize it. At last, the TOPSIS is used to select the best solution from the Non-dominated solution set. If any node is dead, the sleeping nodes in the near dead node will be waken up to preserve the coverage. The results demonstrate that the proposed algorithm outperform the existing algorithms in terms of various performance metrics including energy consumption and the coverage. -
AKYILDIZ I F, POMPILI D, and MELODIA T. Underwater acoustic sensor networks: research challenges[J]. Ad Hoc Networks, 2005, 3(3): 257-279. doi: 10.1016/j.adhoc.2005.01. 004. 郭忠文, 羅漢江, 洪鋒, 等. 水下無線傳感器網(wǎng)絡(luò)的研究進展[J]. 計算機研究與發(fā)展, 2010, 47(3): 377-389. GUO Zhongwen, LUO Hanjiang, and HONG Feng. Current progress and research issues in underwater sensor networks[J]. Journal of Computer Research and Development, 2010, 47(3): 377-389. 洪鋒, 張玉亮, 楊博真. 水下傳感器網(wǎng)絡(luò)時間同步技術(shù)綜述[J]. 電子學(xué)報, 2013, 41(5): 960-965. doi: 10.3969/j.issn.0372-2112. 2013.05.020. HONG Feng, ZHANG Yuliang, and YANG Bozhen. Review on time synchronization techniques in underwater acoustic sensor networks[J]. Acta Electronica Sinica, 2013, 41(5): 960-965. doi: 10.3969/j.issn.0372-2112.2013.05.020. GUERRA F, CASARI P, and ZORZI M. World ocean simulation system (WOSS): A simulation tool for underwater networks with realistic propagation modeling[C]. ACM International Workshop on Underwater Networks, California, USA, 2009: 1-8. doi: 10.1145/1654130.1654134. TAN H P, DIAMANT R, and SEAH W K G. A survey of techniques and challenges in underwater localization[J]. Ocean Engineering, 2011, 38(14): 1663-1676. doi: 10.1016/ j.oceaneng.2011.07.017 溫濤, 張冬青, 郭權(quán). 無線傳感器網(wǎng)絡(luò)冗余節(jié)點休眠調(diào)度算法[J]. 通信學(xué)報, 2014, 35(10): 67-80. doi: 10.3969/j.issn.1000- 436x.2014.10.009 WEN Tao, ZHANG Dongqing, and GUO Quan. Wireless sensor network redundancy node sleep scheduling algorithm [J]. Journal on Communications, 2014, 35(10): 67-80. doi: 10.3969/j.issn.1000-436x.2014.10.009 符修文, 李文鋒. 基于局域世界的無線傳感器網(wǎng)絡(luò)分簇演化模型[J]. 通信學(xué)報, 2015, 36(9): 204-214. doi: 10.11959/j.issn. 1000-436x.2015157. FU Xiuwen and LI Wenfeng. Evolutionary model of heterogeneous clustering wireless sensor networks based on local world theory[J]. Journal on Communications, 2015, 36(9): 204-214. doi: 10.11959/j.issn.1000-436x.2015157. CHEN Zhi, LI Shuai, and YUE Wenjing. Memetic algorithm based multi-objective coverage optimization for wireless sensor networks[J]. Sensors, 2014, 14(11): 20500-20518. doi: 10.3390/s141120500. 金杉, 金志剛. 基于量子狼群進化的多目標匯聚節(jié)點覆蓋算法[J]. 電子與信息學(xué)報, 2017, 39(5): 1178-1184. doi: 10.11999 /JEIT160693. JIN Shan and JIN Zhigang. Multi-objective sink nodes coverage algorithm based on quantum wolf pack evolution[J]. Journal of Electronics Information Technology, 2017, 39(5): 1178-1184. doi: 10.11999/JEIT160693. OZDEMIR S, ATTEA B A, and KHALIL O A. Multi- objective evolutionary algorithm based on decomposition for energy efficient coverage in wireless sensor networks[J]. Wireless Personal Communications, 2013, 71(1): 195-215. doi: 10.1007/s11277-012-0811-3. LATIF K, JAVAID N, AHMAD A, et al. On energy hole and coverage hole avoidance in underwater wireless sensor networks[J]. IEEE Sensors Journal, 2016, 16(11): 4431-4442. doi: 10.1109/JSEN.2016.2532389. 洪昌建, 吳偉杰, 唐平鵬. 動態(tài)分層的水下傳感器網(wǎng)絡(luò)分簇路由算法[J]. 電子與信息學(xué)報, 2015, 37(6): 1291-1297. doi: 10.11999/JEIT141182. HONG Changjian, WU Weijie, and TANG Pingpeng. Dynamic layered clustering routing algorithm in underwater sensor networks[J]. Journal of Electronics Information Technology, 2015, 37(6): 1291-1297. doi: 10.11999/ JEIT141182. TSAI Y R. Coverage-preserving routing protocols for randomly distributed wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2007, 6(4): 1240-1245. doi: 10.1109/TWC.2007.05821. 蔣鵬, 阮斌鋒. 基于分簇的水下傳感器網(wǎng)絡(luò)覆蓋保持路由算法[J]. 電子學(xué)報, 2013, 41(10): 2067-2073. doi: 10.3969/j.issn. 0372-2112.2013.10.030. JIANG Peng and RUAN Binfeng. Cluster-based coverage- preserving routing algorithm for underwater sensor networks[J]. Acta Electronica Sinica, 2013, 41(10): 2067-2073. doi: 10.3969/j.issn.0372-2112.2013.10.030. 蔣鵬, 王興民. 網(wǎng)絡(luò)分層的水下傳感器網(wǎng)絡(luò)覆蓋保持路由算法[J]. 電子學(xué)報, 2016, 44(5): 1240-1246. doi: 10.1016/j.eswa. 2015.11.007. JIANG Peng and WANG Xingmin. Network layered coverage preserving routing algorithm for underwater sensor networks[J]. Acta Electronica Sinica, 2016, 44(5): 1240-1246. doi: 10.1016/j.eswa.2015.11.007. 畢曉君, 刁鵬飛, 王艷嬌. 結(jié)合分解技術(shù)的多目標引力搜索算法[J]. 哈爾濱工業(yè)大學(xué)學(xué)報, 2015, 47(11): 69-75. doi: 10.11918/j.issn.0367-6234.2015.11.012. BI Xiaojun, DIAO Pengfei, and WANG Yanjiao. Multi- objective gravitational search algorithm based on decomposition[J]. Journal of Harbin Institute of Technology, 2015, 47(11): 69-75. doi: 10.11918/j.issn.0367-6234.2015.11. 012. TAVANA M, LI Z, MOBIN M, et al. Multi-objective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS[J]. Expert Systems with Applications, 2016, 50(5): 17-39. doi: 10.1016/j.eswa.2015. 11.007. 畢曉君, 刁鵬飛. 基于引力搜索算法的異構(gòu)無線傳感器網(wǎng)絡(luò)路由分簇算法[J]. 控制與決策, 2017, 32(3): 563-569. doi: 10.13195/j.kzyjc.2016.0111. BI Xiaojun and DIAO Pengfei. Routing and clustering algorithm heterogeneous wireless sensor networks based on gravitational search algorithm[J]. Control and Decision, 2017, 32(3): 563-569. doi: 10.13195/j.kzyjc.2016.0111. -
計量
- 文章訪問數(shù): 1410
- HTML全文瀏覽量: 212
- PDF下載量: 164
- 被引次數(shù): 0