计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
15期
80-85
,共6页
无线传感器网络%多跳路由%非均匀分簇%热区%根节点
無線傳感器網絡%多跳路由%非均勻分簇%熱區%根節點
무선전감기망락%다도로유%비균균분족%열구%근절점
Wireless Sensor Networks(WSNs)%multi-hop routing%uneven clustering%hot spot%root node
为解决无线传感器网络多跳路由协议的“热区”问题,基于对EEUC协议的分析,提出了一种能量优化的WSNs非均匀分簇路由协议EOUCR(Energy Optimized Uneven Clustering Routing protocol)。该协议在簇形成阶段以候选簇头的剩余能量、其邻居节点的平均剩余能量和该候选簇头与SINK节点的距离作为竞选簇头的参数,且簇头竞争半径的选取考虑了成簇能耗,在此基础上形成了不同几何尺寸的簇,可减少“热区”内簇的簇头轮换次数,均衡网络负载。EOUCR在簇间多跳路由通信中引入了唯一与SINK节点通信的根节点,其他簇头则通过中继节点或直接与根节点通信,克服了EEUC能耗大且不均衡的不足,从而有效地解决临近SINK节点的“热区”问题。仿真实验结果表明,EOUCR能够更有效地节约节点能量、均衡网络能耗、延长网络生存周期。
為解決無線傳感器網絡多跳路由協議的“熱區”問題,基于對EEUC協議的分析,提齣瞭一種能量優化的WSNs非均勻分簇路由協議EOUCR(Energy Optimized Uneven Clustering Routing protocol)。該協議在簇形成階段以候選簇頭的剩餘能量、其鄰居節點的平均剩餘能量和該候選簇頭與SINK節點的距離作為競選簇頭的參數,且簇頭競爭半徑的選取攷慮瞭成簇能耗,在此基礎上形成瞭不同幾何呎吋的簇,可減少“熱區”內簇的簇頭輪換次數,均衡網絡負載。EOUCR在簇間多跳路由通信中引入瞭唯一與SINK節點通信的根節點,其他簇頭則通過中繼節點或直接與根節點通信,剋服瞭EEUC能耗大且不均衡的不足,從而有效地解決臨近SINK節點的“熱區”問題。倣真實驗結果錶明,EOUCR能夠更有效地節約節點能量、均衡網絡能耗、延長網絡生存週期。
위해결무선전감기망락다도로유협의적“열구”문제,기우대EEUC협의적분석,제출료일충능량우화적WSNs비균균분족로유협의EOUCR(Energy Optimized Uneven Clustering Routing protocol)。해협의재족형성계단이후선족두적잉여능량、기린거절점적평균잉여능량화해후선족두여SINK절점적거리작위경선족두적삼수,차족두경쟁반경적선취고필료성족능모,재차기출상형성료불동궤하척촌적족,가감소“열구”내족적족두륜환차수,균형망락부재。EOUCR재족간다도로유통신중인입료유일여SINK절점통신적근절점,기타족두칙통과중계절점혹직접여근절점통신,극복료EEUC능모대차불균형적불족,종이유효지해결림근SINK절점적“열구”문제。방진실험결과표명,EOUCR능구경유효지절약절점능량、균형망락능모、연장망락생존주기。
In order to solve the“hot spot”problem in multi-hop routing protocol of wireless sensor networks, an Energy Optimized Uneven Clustering Routing protocol(EOUCR)is proposed after researching on EEUC. In this routing proto-col, three parameters, i.e., the candidate cluster head’s residual energy, its neighbor’s average residual energy and the dis-tance of the candidate cluster head to SINK, are considered in the cluster formation phase. Meanwhile, EOUCR partitions all nodes into clusters of unequal size, and takes energy consumption into account while calculating competitive radius. In this way, the cluster head rotation frequency can be reduced when cluster is in“hot spot”, and the network loading is bal-anced. Furthermore, a unique root node is introduced. This root node communicates with the SINK node solely in cluster-ing multi-hop routing. Other cluster heads communicate with the root node through the relay node or directly. Thus, the“hot spot”problem near the SINK node can be solved effectively through EOUCR by overcoming EEUC’s deficiency of larger and unbalanced energy consumption. Simulation results show that EOUCR can more efficiently save energy of nodes, balance the energy dissipation of all nodes, and prolong the network lifetime.