CAJ | 학술논문

针对数据聚合无线传感器网络寿命最大化问题,分析了网络流量和节点能耗,提出了数据聚合路由问题的网络流量模型,并将网络最大寿命与流量模型相结合设计了一组混合整数规划代价函数.采用对偶分解的方法,获得了近似最优的中继传输速率和路由.仿真实验表明,该算法能有效减少数据通信量,均衡各个节点的能量消耗,延长网络寿命.
침대수거취합무선전감기망락수명최대화문제,분석료망락류량화절점능모,제출료수거취합로유문제적망락류량모형,병장망락최대수명여류량모형상결합설계료일조혼합정수규화대개함수.채용대우분해적방법,획득료근사최우적중계전수속솔화로유.방진실험표명,해산법능유효감소수거통신량,균형각개절점적능량소모,연장망락수명.
@@@@In this paper, the optimal data aggregation routing for maximizing the network lifetime in wireless sensor networks(WSNs) is investigated. By analyzing network traffic and power consumption, a network flow model is proposed for data aggregated WSNs. Maximum lifetime and network flow model are combined to design a group of mixed integer programming cost function. The approximate optimal relay transmission rate and data aggregation routing are obtained by utilizing the dual decomposition method. The simulation results show that the proposed algorithm can reduce data traffic, balance energy consumption, and prolong the network lifetime effectively.