收稿日期:
2016-04-18
出版日期:
2016-11-15
发布日期:
2016-11-23
作者简介:
袁兆争(1992-),男,辽宁辽中人,南开大学计算机科学与信息安全系硕士研究生,研究方向:数据分析与数据存储; 邵秀丽(1963-),女,教授,博士生导师,博士,研究方向:数据分析,智能系统,CSCW协同控制; 任智娟,女; 郭海波,男。
[
基金资助:
Received:
2016-04-18
Online:
2016-11-15
Published:
2016-11-23
摘要: 基于边界节点对无线传感器网络中常用的分簇协议进行优化,其中边界节点即为处于相邻分簇交界处的节点,通过动态分配边界节点以均衡分簇的节点负载;因为边界节点与簇中心相距较远还要参与均衡负载,因此不会成为簇首,从而能耗较少,利用这一特性提出基于边界节点的多跳路由转发算法。实验表明,本文提出的优化方法可以较好地均衡网络能耗,延长无线传感器网络的生存时间。
中图分类号:
袁兆争1,邵秀丽1,任智娟2,郭海波2. 基于边界节点优化无线传感器网络的分簇[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.11.015.
YUAN Zhao-zheng1, SHAO Xiu-li1, REN Zhi-juan2, GUO Hai-bo2. Optimizing Wireless Sensor Network Clustering Based on Boundary Node[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.11.015.
[1] Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless sensor networks[C]// Hawaii International Conference on System Sciences. 2000,18:8020. [2] 卫琪. 基于Zigbee的无线传感器网络节能路由算法研究与设计[D]. 太原:中北大学, 2011. [3] 苏金树,郭文忠,余朝龙,等. 负载均衡感知的无线传感器网络容错分簇算法[J]. 计算机学报, 2014,37(2):445-456. [4] 蒋畅江,石为人,唐贤伦,等. 能量均衡的无线传感器网络非均匀分簇路由协议[J]. 软件学报, 2012,34(5):1222-1232. [5] Soro S, Heinzelman W B. Prolonging the lifetime of wireless sensor networks via unequal clustering[C]// 19th IEEE International Parallel and Distributed Processing Symposium. 2005:236.2. [6] 王毅,张德运,梁涛涛. 无线传感器网络分区能耗均衡的非均匀分簇算法[J]. 西安交通大学学报, 2008,42(4):389-394. [7] 张荣博,曹建福. 利用蚁群优化的非均匀分簇无线传感器网络路由算法[J]. 西安交通大学学报, 2010,44(6):33-38. [8] Yang Jing, Xu Mai, Zhao Wei. A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks[J]. Sensors, 2010,10(5):4521-4540.〖JP〗 [9] 梁华为,陈万明,李帅,等. 一种无线传感器网络蚁群优化路由算法[J]. 〖JP〗传感技术学报, 2007,20(11):2450-2455. [10] 任秀丽,梁红伟,汪宇. 基于多路径蚁群算法的无线传感器网络的路由[J]. 计算机科学, 2009,36(4):116-118. [11]缪聪聪,陈庆奎,曹剑炜,等. 基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法[J]. 计算机应用, 2013,33(12):3410-3414. [12]高德民,钱焕延,汪峥,等. 基于遗传算法的无线传感器网络路由协议研究[J]. 计算机应用研究, 2010,27(11):4226-4229. [13]邹少军. 基于量子遗传算法的无线传感器网络路径优化[J]. 计算机测量与控制, 2010,18(3):723-726. [14]张丽. 基于种群交叉策略遗传算法的无线传感器网络结构设计[D]. 哈尔滨:哈尔滨工业大学, 2012. [15]Jung Sung-min, Han Young-ju, Chung Tai-myoung. The concentric clustering scheme for efficient energy consumption in the PEGASIS[C]// The 9th International Conference on Advanced Communication Technology. 2007:260-265.〖JP〗 [16]田董涛,王根英. 基于同心圆分簇的无线传感器网络路由协议的研究[J]. 铁路计算机应用, 2011,20(1):40-42.〖JP〗 [17]文孟飞,彭军,张晓勇,等. 无线传感器网络中基于同心圆树的路由选择算法[J]. 中南大学学报(自然科学版), 2012,43(9):3490-3495. |
[1] | 王宏杰, 徐胜超, 杨 波, 毛明扬, 蒋金陵. 基于SRv6技术的云网安全服务链自动编排方法[J]. 计算机与现代化, 2024, 0(01): 1-5. |
[2] | 胡崇佳, 刘金洲, 方 立. 基于无监督域适应的室外点云语义分割[J]. 计算机与现代化, 2024, 0(01): 74-79. |
[3] | 黄雨婷, 陈 麟, 林宏刚, . 基于渗流理论的关键信息基础设施网络资产重要性评估方法[J]. 计算机与现代化, 2023, 0(11): 51-56. |
[4] | 陈 晨, 庄 毅, 高 增. QoE驱动的SDN网络高可用传输框架[J]. 计算机与现代化, 2023, 0(11): 62-68. |
[5] | 李 想, 庄 毅. 利用XGBoost的路由算法关键故障点识别方法#br# #br#[J]. 计算机与现代化, 2023, 0(11): 75-81. |
[6] | 姜厚海, 庄 毅, 曹子宁. 一种基于流聚合与拥塞避免的SDN快速故障恢复方案[J]. 计算机与现代化, 2023, 0(10): 77-83. |
[7] | 王宏杰, 徐胜超. 基于希尔伯特相似度的云平台异常传输数据聚类方法[J]. 计算机与现代化, 2023, 0(09): 27-31. |
[8] | 杨柳青, 王 冲. 基于极大熵的Web服务资源个性化推荐方法[J]. 计算机与现代化, 2023, 0(09): 32-37. |
[9] | 姜厚海, 庄 毅, 曹子宁. 一种基于改进BDD的SDN可靠性评估算法[J]. 计算机与现代化, 2023, 0(09): 64-69. |
[10] | 肖 航, 李 鹏, 马荟平, 朱 枫, . 基于随机Petri网的RFID系统安全性分析模型[J]. 计算机与现代化, 2023, 0(09): 105-114. |
[11] | 陈 刚, 王志坚, 徐胜超. 基于可行点追踪-连续凸逼近的移动边缘计算任务卸载[J]. 计算机与现代化, 2023, 0(08): 93-97. |
[12] | 杨 波, 徐胜超. 基于SRv6服务链的云网专线场景安全防护方法[J]. 计算机与现代化, 2023, 0(08): 107-111. |
[13] | 雷依翰, 曹利峰, 韩孟达, 韩 雪. 软件定义天地一体化网络安全切换架构与方法[J]. 计算机与现代化, 2023, 0(08): 119-126. |
[14] | 王柳, 朱义鑫, 韩莉英. 融合Hits改进算法的意见领袖挖掘方法[J]. 计算机与现代化, 2023, 0(06): 39-42. |
[15] | 李金海, 胡旭. 基于百度贴吧的高校网络舆情热点话题分析[J]. 计算机与现代化, 2020, 0(09): 12-18. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||