Multipath data aggregation routing in wireless sensor networks

作者：Shan Liqun; Wang Jinkuan^*; Du Ruiyan; Chu Xiaojun

来源：Advances in Information Sciences and Service Sciences, 2012, 4(8): 344-351.

DOI：10.4156/AISS.vol4.issue8.41

• Data aggregation
• Distributed implementation
• Distributing networks
• Energy-constrained
• Linear programming problem
• Multi path routing
• Network lifetime
• Network survivability
• Optimal solutions
• Optimization problems
• Primal-dual decomposition
• Transmission rates
• Wireless sensor network (WSNs)

In wireless sensor networks (WSNs), the sensors are powered by battery, so they are highly energy constrained. In this paper, an algorithm is proposed by combining control of multipath routing and data aggregation to maximize the network survivability. Data aggregation can be used to combine data of several sensors into a single message, thus reduce the power consumption. Distributing network traffic over more sensor nodes by multipath can result in even energy consumption among the sensor nodes and prolong the network lifetime. In this paper, the multipath routing and data aggregation are investigated for achieving network lifetime maximization. The problem is formulated as a linear programming problem. By solving the network lifetime optimization problem, the optimal solutions and the distributed implementation are obtained based on the primal-dual decomposition. Simulation results indicate that the algorithm can prolong the network lifetime effectively.

• 出版日期2012
• 单位东北大学