无线传感器网络中最大化网络寿命的数据聚合路由

针对数据聚合无线传感器网络寿命最大化问题,分析了网络流量和节点能耗,提出了数据聚合路由问题的网络流量模型,并将网络最大寿命与流量模型相结合设计了一组混合整数规划代价函数.采用对偶分解的方法,获得了近似最优的中继传输速率和路由.仿真实验表明,该算法能有效减少数据通信量,均衡各个节点的能量消耗,延长网络寿命.

Maximum lifetime routing with data aggregation in wireless sensor networks

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.