Energy Conserving Routing in Wireless Ad-hoc Networks

— An ad-hoc network of wireless static nodes is considered as it arises in a rapidly deployed, sensor based, monitoring system. Information is generated in certain nodes and needs to reach a set of designated gateway nodes. Each node may adjust its power within a certain range that determines the set of possible one hop away neighbors. Traffic forwarding through multiple hops is employed when the intended destination is not within immediate reach. The nodes have limited initial amounts of energy that is consumed in different rates depending on the power level and the intended receiver. We propose algorithms to select the routes and the corresponding power levels such that the time until the batteries of the nodes drain-out is maximized. The algorithms are local and amenable to distributed implementation. When there is a single power level, the problem is reduced to a maximum flow problem with node capacities and the algorithms converge to the optimal solution. When there are multip...

• Type: Conference
• Year: 2000
• Where: INFOCOM
• Authors: Jae-Hwan Chang, Leandros Tassiulas
• Keywords: Ad-Hoc Networks, Communications, INFOCOM 2000, Power Levels, Wireless Static Nodes