摘要: 针对层次型分簇网络的结构特性,提出基于连通覆盖度的WSN分簇协议。利用最大熵原理对整个网络进行预分簇得到临时簇头,在保证网络覆盖度的前提下获取各分簇内活跃节点的连通支配集,通过优化更新临时簇头选出真实簇头和替补簇头,实现簇内与簇间节点的通信。仿真结果表明,相比HEED, SPAN协议,该协议能均衡分簇能量,优化连通覆盖性能,具有较强的鲁棒性。
关键词:
连通覆盖度,
分簇,
负载平衡,
鲁棒性
Abstract: Aiming at the structural property of layered clustering network, this paper proposes a WSN clustering protocol based on connectivity coverage. It makes use of maximum entropy principle to select temporary cluster head by pre-clustering for whole network, and selects Connected Dominating Set(CDS) of active nodes in each cluster under the premise of coverage connectivity, and selects real and substitute cluster head by optimizing and updating temporary node to realize communication between intra-cluster and inter-cluster. Simulation result shows that this protocol can improve the connectivity coverage performance, balance energy in clustering, and achieve strong robustness compared with HEED and SPAN protocol.
Key words:
connectivity coverage,
clustering,
load balance,
robustness
中图分类号:
马小飞, 缪亮, 范媛媛. 基于连通覆盖度的WSN分簇协议[J]. 计算机工程, 2010, 36(15): 114-116.
MA Xiao-Fei, JIU Liang, FAN Yuan-Yuan. WSN Clustering Protocol Based on Connectivity Coverage[J]. Computer Engineering, 2010, 36(15): 114-116.