Sciweavers

Share
IPCCC
2006
IEEE

Energy-efficient cooperative routing in multi-hop wireless ad hoc networks

9 years 5 months ago
Energy-efficient cooperative routing in multi-hop wireless ad hoc networks
We study the routing problem for multi-hop wireless ad hoc networks based on cooperative transmission. We prove that the Minimum Energy Cooperative Path (MECP) routing problem, i.e., using cooperative radio transmission to find the best route with the minimum energy cost from a source node to a destination node, is NP-complete. We thus propose a Cooperative Shortest Path (CSP) algorithm that uses the Dijkstra's algorithm as the basic building block and reflects the cooperative transmission properties in the relaxation procedure. Simulation results show that with more nodes added in the network, our approach achieves more energy saving compared to traditional non-cooperative shortest path algorithms. Another interesting observation is that the proposed algorithm achieves better fairness among different nodes with denser networks. Implementation issues are also discussed.
Fulu Li, Kui Wu, Andrew Lippman
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where IPCCC
Authors Fulu Li, Kui Wu, Andrew Lippman
Comments (0)
books