Energy efficient and congestion aware routing algorithms for Wireless Sensor Networks connected as Hypercube

Wireless Sensor Networks (WSN) have been noticed and researched nowadays. These new type of networks have unique characteristics. WSNs have different limitations such as computational power, storage capacity, energy source and etc. The main constraint of wireless sensor networks is energy. The energy source of sensor nodes is limited and not rechargeable. Therefore, optimizing consumption of energy is essential for WSNs protocols. Hypercube topology is very popular in distributed environments. In last few years, many different topology specific routing algorithms have been designed for wireless sensor networks, but to the best of our knowledge, none of them consider hypercube as their topology. In this paper, different routing algorithms are proposed for WSN with hypercube topology. The performance of all proposed routing algorithms is evaluated, and the best algorithm which can provide more fairness is introduced. Simulation results which are represented in last section of this paper are the base of our conclusions. The main goal of this paper is to find a fair energy aware routing algorithm for wireless sensor network connected as hypercube.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Ying-Hong Wang,et al.  A Routing Method by Reactive Energy Decision in Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[3]  Matt Welsh,et al.  Integrating wireless sensor networks with the grid , 2004, IEEE Internet Computing.

[4]  Stephan Olariu,et al.  04122 Abstracts Collection -- Wireless Sensor Networks and Applications , 2004, Wireless Sensor Networks and Applications.

[5]  M.H. Yaghmaee,et al.  Tree based energy efficient and Congestion aware Routing Protocol for Wireless Sensor Networks , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[6]  Stephan Olariu,et al.  Wireless Sensor Networks and Applications , 2005 .

[7]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[8]  Boon Sain Yeo,et al.  GREEN: a grid-based energy efficient probabilistic routing in wireless sensor networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

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

[10]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[11]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Wei Gang,et al.  Survey on routing protocols for wireless sensor networks , 2008 .

[13]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[14]  Thomas F. La Porta,et al.  Mitigating Performance Degradation in Congested Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[15]  Amir Hossein Mohajerzadeh,et al.  Energy Efficient Spanning Tree for Data Aggregation in Wireless Sensor Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[16]  Xiao Chen,et al.  Energy Balancing Routing Algorithms in Wireless Sensor Networks Connected as Grids , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[17]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.