Title :
An iterative routing algorithm for energy minimization in coded wireless networks
Author :
Huang, Linyu ; Sung, Chi Wan
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China
Abstract :
Energy saving is important for many wireless devices. In a multi-hop wireless network with multiple sessions, XOR network coding can be applied to opposite traffic flows so as to reduce the number of packet transmissions, which in turn reduce transmission energy. Such a change in packet forwarding, however, impacts the design of traffic routing. Traditional routing algorithms, which typically aim at finding shortest paths between source and destination nodes, may no longer work well. In this paper, an iterative routing algorithm is proposed, which favors paths that can provide more pair-wise XOR network coding opportunities. Simulation results show that this algorithm integrates well with the XOR forwarding method and can reduce energy cost significantly when compared with traditional shortest-path routing, with and without network coding.
Keywords :
energy conservation; iterative methods; network coding; packet radio networks; radio networks; telecommunication network routing; telecommunication traffic; XOR forwarding method; coded wireless networks; energy cost reduction; energy minimization; energy saving; iterative routing algorithm; multihop wireless network; packet forwarding; packet transmission reduction; pair-wise XOR network coding; shortest-path routing; traffic flows; traffic routing design; transmission energy reduction; wireless device; Delay; Encoding; Lattices; Network coding; Routing; Simulation; Wireless networks;
Conference_Titel :
Personal Indoor and Mobile Radio Communications (PIMRC), 2011 IEEE 22nd International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4577-1346-0
Electronic_ISBN :
pending
DOI :
10.1109/PIMRC.2011.6139672