引用本文:牛玉刚,周振华.带有重叠区域的多跳非均匀分簇路由算法[J].控制与决策,2019,34(6):1271-1276
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】 附件
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 36次   下载 57 本文二维码信息
码上扫一扫!
分享到: 微信 更多
带有重叠区域的多跳非均匀分簇路由算法
牛玉刚,周振华
(华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237)
摘要:
能耗作为衡量无线传感器网络性能的一项重要指标,通常将延长生命周期、均衡能耗作为网络协议重要的设计目标.针对静态、异构、非均匀分布的网络模型,设计带有重叠区域的分簇及簇内单跳、簇间多跳的路由算法 ----- OMU分簇路由算法,该算法中簇头不再作为数据转发节点,而主要用于簇内数据的接收与融合.通过综合考虑节点剩余能量、节点密度及与基站的距离进行簇头选举并进行分簇,形成簇间重叠区域,产生用于数据转发的中继节点.同时,建立簇头与中继节点轮换机制以达到节点能耗均衡的目的,并为每个节点建立能量最省的多跳数据传输路径.仿真结果表明,所设计的分簇路由算法,特别是在大规模部署的无线传感器网络中,能有效减少和均衡能量消耗.
关键词:  无线传感器网络  非均匀分簇  重叠区域  多跳路由  生命周期  能耗均衡
DOI:10.13195/j.kzyjc.2017.1627
分类号:TP273
基金项目:国家自然科学基金项目(61673174);上海市优秀学术/技术带头人计划项目(16XD1421300).
Overlapping multi-hop unequal clustering algorithm
NIU Yu-gang,ZHOU Zhen-hua
(Key Lab of Advanced Control and Optimization for Chemical Process, Ministry of Education,East China University of Science & Technology,Shanghai200237,China)
Abstract:
As energy consumption is an important index to measure the performance of wireless sensor networks, prolonging lifetime and balancing energy consumption are important objectives during the design of network protocols. An overlapping multi-hop unequal clustering routing algorithm for static, heterogeneous and non-uniform network models is proposed. In this algorithm, the cluster head is no longer used as the data forwarding node, and is mainly responsible for the reception and fusion of data in the cluster. The residual energy, node density and the distance to the base station are considered for cluster head election and cluster formation. At the same time, overlapping areas between clusters are formed to generate relay nodes for data forwarding. The mechanism of cluster head and relay node rotation is established to ensure the balance of energy consumption. Moreover, a most energy-efficient multi-hop data transmission path is established for each node. The simulation results show that the clustering routing algorithm designed in this paper can effectively reduce and equalize the energy consumption, especially in large-scale wireless sensor networks.
Key words:  wireless sensor network  unequal clustering  overlapping areas  multi-hop routing  lifetime  energy balance

用微信扫一扫

用微信扫一扫