一种基于节点度更新的簇划分算法.pdfVIP

一种基于节点度更新的簇划分算法 徐丹丹1，章勇 南京航空航天大学信息科学与技术学院210016 1 xudandanl57@126．corn 摘要：对无线传感器网络最大连通度算法进行研究，发现它没有及时进行节点连通度更新，簇重叠度高。提出了一种基于节 点度更新的簇剐分算法，不仅降低了簇的重叠度，而且保持原算法的优点，仿真结果验证了算法的有效性。 关键词：无线传感器网，连通度，重叠度，更新 文献标识码：A 中国分类号：TP393 Acluster basedon algorithm connectivity updating Xu Dal31)a=nI，№Yong ofInformation,Scienceand ofAeronauticsandAstronautics210016 College TechrDlogy，NanjingUniversity 1 xudandanl57@126．corn Abstmet：Theofmaximal hasthe of doriot intime．This algorithm disadvantage update connectivity large讲，蜘and amnectivity forwardaduster basedon tOdecreasethe and the ofn明xirnal paperbrings algorithmconnectivity overlapskeep updating advantages simulation ofthe connectivityalgorithm．Theresults吲匆thevalidityalgorithm． Sensor Ke州ords：WirelessNetwork(WSN)，00nnectivity，overlap，update 1引言 随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟，众多具有感知能力、计算能力和通信 S哪90r 能力的微型传感器开始在世界范围内出现。由这些微型传感器构成的wSNs(wirehessNetworks，无线传感 器网络)引起了人们的极大关注…。传感器网络目前已经成为当前国际上备受关注的、由多学科高度交叉的新兴 前沿研究热点领域。由于传感器节点具有能量有限、计算能力有限、通信能力有限等特点，网络拓扑控制会对网 络性能有很大影响，良好的拓扑结构能够为路由提供高效的通信基础，延长整个网络的寿命。 无线传感器网络一般有两种结构：平面结构和层次结构。平面结构中所有节点的功能和地位平等，原则上不 存在瓶颈，比较健壮，相对安全。但平面结构最大的缺点是网络规模受限，可扩充性差，因为每个节点需要知道到 达其他所有节点的路由信息。当网络规模加大时，维护这些动态变化的路由信息就需要大量的控制消息，路由维 护的开销指数增长而消耗掉有限的带宽。分簇路由算法可以在一定程度上解决这个问题。 目前应用比较广泛的分簇算法有最小节点ID(LID)t2,3】和最大连通度(M』6曲)【4J两个传统的算法。LID算 法根据节点D的大小来决定该节点是否成为头节点，该算法倾向于选择具有较小m的节点作为簇首，将使这些 节点消耗更多的电池能