作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (15): 114-116. doi: 10.3969/j.issn.1000-3428.2010.15.040

• 网络与通信 • 上一篇    下一篇

基于连通覆盖度的WSN分簇协议

马小飞1,缪 亮2,范媛媛3   

  1. (1. 河南大学计算机与信息工程学院,开封 475004;2. 开封教育学院计算机系,开封 475000;3. 北京邮电大学计算机学院,北京 100876)
  • 出版日期:2010-08-05 发布日期:2010-08-25
  • 作者简介:马小飞(1981-),男,硕士,主研方向:无线传感器网络,数据融合及其安全;缪 亮,副教授;范媛媛,硕士
  • 基金资助:
    国家“863”计划基金资助项目(2007AA01Z478);河南省教育厅自然科学基金资助项目(2008A520002);河南省高等学校青年骨干教师资助计划基金资助项目(08210221000)

WSN Clustering Protocol Based on Connectivity Coverage

MA Xiao-fei1, MIAO Liang2, FAN Yuan-yuan3   

  1. (1. College of Computer and Information Engineering, Henan University, Kaifeng 475004; 2. Department of Computer Science, Kaifeng Institute of Education, Kaifeng 475000; 3. College of Computer, Beijing University of Posts and Telecommunication, Beijing 100876)
  • Online:2010-08-05 Published:2010-08-25

摘要: 针对层次型分簇网络的结构特性,提出基于连通覆盖度的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

中图分类号: