Title :
Maximum-Lifetime Coding Subgraph for Multicast Traffic in Wireless Sensor Networks
Author :
Shah-Mansouri, Vahid ; Wong, Vincent W S
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC
Abstract :
It has been shown that network coding can lead to significant improvement in network capacity and reduction in power consumption for multicast traffic in wireless networks. In this paper, we study the problem of supporting multicast in wireless sensor networks. The objective is to jointly maximize the network lifetime and minimize the number of packets undergoing network coding. We formulate the problem of establishing coding subgraph in the network as a linear programming problem, which is suitable for distributed implementation. We propose a new set of information flow variables, which enables us to determine the rate of performing network coding. Simulation results show that the network lifetime achieved by our proposed scheme is 20% higher than the maximum lifetime Steiner tree algorithm.
Keywords :
encoding; graph theory; wireless sensor networks; maximum-lifetime coding subgraph; network coding; network lifetime; wireless sensor network multicast traffic; Computational modeling; Computer networks; Electronic mail; Energy consumption; Linear programming; Multicast algorithms; Network coding; Telecommunication traffic; Wireless networks; Wireless sensor networks;
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
Print_ISBN :
978-1-4244-2324-8
DOI :
10.1109/GLOCOM.2008.ECP.102
