首页 | 本学科首页   官方微博 | 高级检索  
     

基于连通覆盖度的WSN分簇协议
引用本文:马小飞,缪亮,范媛媛.基于连通覆盖度的WSN分簇协议[J].计算机工程,2010,36(15):114-116.
作者姓名:马小飞  缪亮  范媛媛
作者单位:1. 河南大学计算机与信息工程学院,开封,475004
2. 开封教育学院计算机系,开封,475000
3. 北京邮电大学计算机学院,北京,100876
基金项目:国家"863"计划基金资助项目,河南省教育厅自然科学基金资助项目,河南省高等学校青年骨干教师资助计划基金资助项目 
摘    要:针对层次型分簇网络的结构特性,提出基于连通覆盖度的WSN分簇协议。利用最大熵原理对整个网络进行预分簇得到临时簇头,在保证网络覆盖度的前提下获取各分簇内活跃节点的连通支配集,通过优化更新临时簇头选出真实簇头和替补簇头,实现簇内与簇间节点的通信。仿真结果表明,相比HEED, SPAN协议,该协议能均衡分簇能量,优化连通覆盖性能,具有较强的鲁棒性。

关 键 词:连通覆盖度  分簇  负载平衡  鲁棒性

WSN Clustering Protocol Based on Connectivity Coverage
MA Xiao-fei,MIAO Liang,FAN Yuan-yuan.WSN Clustering Protocol Based on Connectivity Coverage[J].Computer Engineering,2010,36(15):114-116.
Authors:MA Xiao-fei  MIAO Liang  FAN Yuan-yuan
Affiliation:(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)
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.
Keywords:connectivity coverage  clustering  load balance  robustness
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号