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

面向低概率事件场景的传感器网络分簇控制算法
引用本文:刘林峰,金杉.面向低概率事件场景的传感器网络分簇控制算法[J].计算机研究与发展,2008,45(10):1662-1668.
作者姓名:刘林峰  金杉
作者单位:东南大学计算机科学与工程学院,南京,210096;东南大学计算机网络和信息集成教育部重点实验室南京;210096南京邮电大学计算机学院,南京,210003;东南大学计算机科学与工程学院,南京,210096;东南大学计算机网络和信息集成教育部重点实验室南京,210096
摘    要:为了延长网络生命期,无线传感器网络必须高效地消耗电池能量,而网络拓扑作为上层协议的重要平台,是实现这一目标的支撑基础.WSN的一个显著特征即具有应用多样性,为了研究符合低概率事件场景的传感器网络拓扑控制方案,建立并分析了传感器网络模型.由于在低概率事件场景下节点侦听能耗占据主导地位,经研究发现此时生命期目标与k 中心问题本质上具有密切联系,可视为k 中心问题的对偶问题,因此针对分簇机制分别设计了3个阶段执行:邻居信息获取阶段、簇头确定阶段和节点归属阶段,从而引入了一种基于k 中心问题的周期性分簇控制算法PCA,PCA算法体现了负载均衡的思想,同时尽可能减少了簇头数目.模型理论分析和仿真实验结果都表明,PCA算法能得到快速部署,并且PCA算法能获得较优的拓扑结构,有效地延长了WSN的生命期.

关 键 词:无线传感器网络  低概率事件场景  拓扑控制  分簇结构  k  中心问题

A Clustering Control Algorithm of Wireless Sensor Networks in Low Probability Event Scenario
Liu Linfeng,Jin Shan.A Clustering Control Algorithm of Wireless Sensor Networks in Low Probability Event Scenario[J].Journal of Computer Research and Development,2008,45(10):1662-1668.
Authors:Liu Linfeng  Jin Shan
Affiliation:Liu Linfeng1,2,3 , Jin Shan1,21(School of Computer Science , Engineering,Southeast University,Nanjing 210096)2(Ministry of Education Key Laboratory of Computer Network , Information Integration,Nanjing 210096)3(School of Computer,Nanjing University of Posts , Telecommunications,Nanjing 210003)
Abstract:In order to fulfill the task of prolonging network lifetime,the primary objective of wireless sensor network execution is to consume the battery energy efficiently.The network topology,which is the important foundation of upper layer protocols,serves as the supportive groundwork for this goal.A significant feature of WSN is application diversity;therefore the topology control techniques under different event scenarios should be obviously different.In searching for a topology control scheme that conforms to ...
Keywords:wireless sensor network  low probability event scenario  topology control  cluster structure  k-center problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机研究与发展》浏览原始摘要信息
点击此处可从《计算机研究与发展》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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