一种无线传感器网络异构分簇模型的簇头调度方案.pdfVIP

第28卷 第2期 南 京 邮 电 大 学 学 报 ( 自 然 科 学 版 ) Vo1．28 No．2 2008年4月 Journal of na．jing University of Posts and Telecommunications(Natural Science) Apr．2008 文章编号：1673-5439(2008)024)047-06 一 种无线传感器网络异构分簇模型的簇 头调度方案 王 琚 ，曹涌涛 ，糜正琨 ，，1．南京邮电大学通信与信息工程学院，江苏南京 210003 、 l 2．南京大学计算机软件新技术国家重点实验室，江苏南京 210093 I 3．趋势科技中国研发中心，江苏南京 210008 摘 要：将无线传感器网络划分成簇会有效利用系统资源，近来提出的基于异构分簇模型的无线传感器 网络，是指网络中存在多种不同能力的节点，能力强的节点自动成为簇头，这种网络避免了复杂的 簇头选举过程并有效降低了普通节点的硬件复杂性和成本。但是，固定簇头的方法会削弱系统的 负载均衡以及健壮性。为了解决这个问题，提出了一种基于自适应退避策略的簇头调度方案，该方 案通过适当增加冗余度实现传感节点的|j}覆盖，增强了网络的健壮性。同时，依赖于地理信息和剩 余电池能量信息，簇头节点通过自主周期性睡眠来保证系统负载的均衡分配，延长网络生存期。 关键词：异构传感器网络；调度算法；系统生存期 中图分类号：TP393 文献标识码：A A Head Scheduling Mechanism in Heterogeneous Cluster-based Wireless Sensor Networks WANG Jun 一，CAO Yong．tao ，MI Zheng．kun ，，I．CoHege of Communication and Information Engineering，Nanjing University of Posts and Telecommunications，Nanjing 210003，China~ l 2．State Key Laboratory for Novel Software Technology，N i“g University，Nanjing210093，China I 3．China Development Center，Trend Micro Corp，Nanjing 210008，China Abstract：Organizing wireless sensor networks into clusters enables the efficient utilization of the limited energy resources of the deployed sensor nodes．If the network is organized into heterogeneous clusters，where some more powerful nodes take on the cluster head role to control network operation，it is important to ensure that energy dissi- pation of these cluster heads and“critical sensor nodes”is balanced．We propose a Cluster Head Scheduling scheme to determine which cluster head should be turned off or on．The proposed mechanism is based on the cover-