无线传感器网络拓扑控制机制.pdfVIP

计算机科学 2007Vol34 № 1 　 无线传感器网络的拓扑控制机制 ) 杨 　贺 　张树东 　孙利民 ( 中国科学院软件研究所多媒体和网络研究中心 　北京 100080) 　 摘 　要 　传感器网络节点是低功耗低价格微型嵌入式设备 ,其能量供应和无线通信带宽十分受限。无线传感器网络 的拓扑控制用来控制能量高效的合理网络结构的形成 ,对通信机制 、数据融合和时间同步等有重要影响 ,是无线传感 器网络底层关键支撑技术之一 。本文从节点功率控制 、层次型拓扑形成和网内协同启发机制三个方面 ,详细介绍和分 析了已有典型的拓扑控制算法 ,并对拓扑控制的研究热点和发展趋势做了总结 。 关键词 　无线传感器网络 ,拓扑控制 ,功率控制 ,层次拓扑 ,启发机制 　 Topology Control Mechanisms in Wireless Sensor Net works YAN G He 　ZHAN G ShuDong 　SUN LiMin ( In stit ut e of Soft ware , Chinese Academy of Sciences , Beij ing 100080) 　 Abstract 　The no de in sen sor net work i s an embedded device wit h lowco st and lowp rice . It s ener gy supply and wire less communication bandwidt h are very limit ed . The topolo gy cont rol mechani sm s can help t he formation of t he ener gy efficient network st ruct ure . It al so ha s a maj or imp act on mechani sm for communication , dat a int egration and time syn chronization . Becau se of which mentioned above , t he topology cont rol i s one of t he key t echnolo gies in sen sor network . In t hi s p ap er , t hree main cat alogs will be di scu ssed , t hey are no de ’s power cont rol , clu st er topolo gy cont rol and t he selfconfiguring and t rigger mechani sm between no des. The t ypical det ailed overview and analysi s of algorit hm s have been focu sed in t he di scu ssion ; t he p resent hot spot s and t he fut ure t rends on t he research of topolo gy cont rol are sum marized al so . Keywords 　Wireless sen sor network s , Topolo gy cont rol , Hierarchical clu st ering ,Power cont rol ,Selfconfiguring 　 射功率和骨干网节点选择 ,减少节点间冗余的通信链路 ,形成 1 　引言 一个多跳的数据转发网络 ,使其