An Adaptive Power-Aware Multi-hop Routing Algorithm for Wireless Sensor Networks

The exploration of new power-save and efficient routing algorithms for Wireless Sensor Networks (WSNs) is an area of significant interest due to the limited energy and computational resources of sensor nodes. The proposed power aware routing approach uses a novel link metric which attains the best trade-off between power consumption within the node and its hop-distance to the sink. It is based on a modified Dijkstra's algorithm which determines the topology of the network while performing the calculation of least path costs. Simulation results demonstrate that our algorithm enhances the energy conservation of the network while efficiently routing data traffic.

[1]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.

[2]  Vincent W. S. Wong,et al.  An Energy-Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2006, VTC Fall.

[3]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[4]  Gianluigi Ferrari,et al.  Optimal Transmit Power in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

[5]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[6]  Shi-Kuo Chang Data Structures and Algorithms , 2003 .

[7]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[8]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[9]  Jalel Ben-Othman,et al.  An energy efficient and QoS aware multipath routing protocol for wireless sensor networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[10]  Ivan Stojmenovic,et al.  Depth First Search-based and power-aware geo-routing in ad hoc and sensor wireless networks , 2008, Int. J. Auton. Adapt. Commun. Syst..

[11]  Sudip Misra,et al.  REEP: data-centric, energy-efficient and reliable routing protocol for wireless sensor networks , 2008, IET Commun..

[12]  P. Murali,et al.  Energy-aware routing in Mobile Ad-Hoc Networks , 2008, 2008 1st IFIP Wireless Days.

[13]  Konrad Iwanicki,et al.  On hierarchical routing in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.