CAJ | 학술논문

在无线传感器网络中,层次型的拓扑结构将整个网络划分为不同的簇,并通过一定机制选择簇头来负责数据转发和融合.本文在LEACH等现有层次型拓扑控制算法的基础上,借鉴ad hoc网络层次拓扑生成算法WCA的设计原理,提出一种应用于无线传感器网络的新型层次型拓扑结构生成算法(HTGA).该算法综合考虑节点的能量和位置状况,为每个节点定义不同的权值,从中选出性能优越的节点担任簇首,同时通过设置节点度参数来确保最优的拓扑结构.仿真实验结果显示,新算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能.
재무선전감기망락중,층차형적탁복결구장정개망락화분위불동적족,병통과일정궤제선택족두래부책수거전발화융합.본문재LEACH등현유층차형탁복공제산법적기출상,차감ad hoc망락층차탁복생성산법WCA적설계원리,제출일충응용우무선전감기망락적신형층차형탁복결구생성산법(HTGA).해산법종합고필절점적능량화위치상황,위매개절점정의불동적권치,종중선출성능우월적절점담임족수,동시통과설치절점도삼수래학보최우적탁복결구.방진실험결과현시,신산법재강저능모、연장망락생존시간이급보증감측복개도등방면비LEACH구유경가우량적성능.
In wireless sensor networks(WSN), the hierarchical topology divides the whole network into different clusters, and chooses cluster heads for data forwarding and integration. Referring to WCA in ad hoc network, this paper presents a new hierarchical topology generation algorithm(HTGA)for WSN. The algorithm gives each node different weight value according to its energy and position. Node with smaller weight has a higher probability of being elected as cluster node. Node degree parameters are also set to construct reasonable cluster structure. Emulated in Matlab, HTGA can efficiently balance energy-dissipated of the whole networks, prolong the lifetime of the networks and optimize monitoring coverage, perform much better than LEAH protocol.