CAJ | 학술논문

由于无线传感器网络节点的能量具有不可再生性,为了减小和均衡网络中各节点的能量损耗,要求把能效高放在首位,以尽可能的延长网络生存期.文中介绍一种利用图论中极大独立集和极小支配集的概念设计的基于能量的有网关的多级簇树EAMCT-G(Energy-Aware Multilevel Clustering Tree with Gateway)算法,并提出该算法的局部维护和更新算法,使得EAMCT-G算法具有可扩展性好和自恢复能力,最后通过仿真验证算法的有效性.
유우무선전감기망락절점적능량구유불가재생성,위료감소화균형망락중각절점적능량손모,요구파능효고방재수위,이진가능적연장망락생존기.문중개소일충이용도론중겁대독립집화겁소지배집적개념설계적기우능량적유망관적다급족수EAMCT-G(Energy-Aware Multilevel Clustering Tree with Gateway)산법,병제출해산법적국부유호화경신산법,사득EAMCT-G산법구유가확전성호화자회복능력,최후통과방진험증산법적유효성.
As the wireless sensor network nodes with a non-renewable energy, and in order to reduce and balance the energy losses of every node, it demands that the priority to energy-efficient should be paid to try to extent the whole network lifetime. Based on the concept of maximal independent set and minimum dominating set by Graph theory, it introduces a new EAMCT-G (Energy-Aware Multilevel Clustering Tree with Gateway) algorithm and then proposes its maintenance and updating algorithm. The simulation results demonstrated are effective.