Browse > Article
http://dx.doi.org/10.3837/tiis.2013.07.004

RRSEB: A Reliable Routing Scheme For Energy-Balancing Using A Self-Adaptive Method In Wireless Sensor Networks  

Shamsan Saleh, Ahmed M. (Wireless Communications Cluster, MIMOS Berhad, Technology Park Malaysia)
Ali, Borhanuddin Mohd. (Department of Computer and Communication Systems Engineering, Universiti Putra Malaysia)
Mohamad, Hafizal (Wireless Communications Cluster, MIMOS Berhad, Technology Park Malaysia)
Rasid, Mohd Fadlee A. (Department of Computer and Communication Systems Engineering, Universiti Putra Malaysia)
Ismail, Alyani (Department of Computer and Communication Systems Engineering, Universiti Putra Malaysia)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.7, 2013 , pp. 1585-1609 More about this Journal
Abstract
Over recent years, enormous amounts of research in wireless sensor networks (WSNs) have been conducted, due to its multifarious applications such as in environmental monitoring, object tracking, disaster management, manufacturing, monitoring and control. In some of WSN applications dependent the energy-efficient and link reliability are demanded. Hence, this paper presents a routing protocol that considers these two criteria. We propose a new mechanism called Reliable Routing Scheme for Energy-Balanced (RRSEB) to reduce the packets dropped during the data communications. It is based on Swarm Intelligence (SI) using the Ant Colony Optimization (ACO) method. The RRSEB is a self-adaptive method to ensure the high routing reliability in WSNs, if the failures occur due to the movement of the sensor nodes or sensor node's energy depletion. This is done by introducing a new method to create alternative paths together with the data routing obtained during the path discovery stage. The goal of this operation is to update and offer new routing information in order to construct the multiple paths resulting in an increased reliability of the sensor network. From the simulation, we have seen that the proposed method shows better results in terms of packet delivery ratio and energy efficiency.
Keywords
Reliability; Energy Efficient; Energy Balancing; Link Failure; Swarm Intelligence;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Chen, T. Kwon, S. Mao, and Y. Yuan, "Reliable and energy-efficient routing protocol in dense wireless sensor networks," Int. J. of Sensor Networks - IJSNET, vol. 4, pp. 104-117, 2008. http://www.inderscience.com/info/offer.php?id=19256   DOI
2 C. Jae-Hwan and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE ACM T. Network., vol. 12, pp. 609-619, 2004.   DOI   ScienceOn
3 E. Bonabeau, M. Dorigo, and G. Theraulaz, "Swarm intelligence: from natural to artificial systems," Oxford University Press, USA, 1999.
4 T. Camilo, C. Carreto, J. Silva, and F. Boavida, "An Energy-Efficient Ant-Based Routing Algorithm for ireless Sensor Networks," Ant Colony Optimization and Swarm Intelligence. vol. 4150: Springer Berlin / Heidelberg, 2006, pp. 49-59. http://link.springer.com/chapter/10.1007%2F11839088_5   DOI   ScienceOn
5 G. Singh, S. Das, S. V. Gosavi, and S. Pujar, "Ant colony algorithms for Steiner trees: an application to routing in sensor networks," Intelligent Information Technologies: Concepts, Methodologies, Tools, and Applications, V. Sugumaran, Ed. Oakland University, USA, 2008, pp. 1551-1575
6 R. GhasemAghaei, A. M. Rahman, M. A. Rahman, and W. Gueaieb, "Ant colony-based many-to-one sensory data routing in Wireless Sensor Networks," in Proc. of Computer Systems and Applications, 2008. AICCSA 2008. IEEE/ACS International Conference on, 2008, pp. 1005-1010. http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4493668&abstractAccess=no&userType=inst
7 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of 33rd Annual Hawaii International Conference on System Sciences (HICSS-33), Maui, Hawaii,USA, 2000, pp. 1-10.
8 K. Matrouk and B. Landfeldt, "RETT-gen: A globally efficient routing protocol for wireless sensor networks by equalising sensor energy and avoiding energy holes," Ad. Hoc. Netw., vol. 7, pp. 514-536, 2009.   DOI   ScienceOn
9 A. M. Shamsan Saleh, B. Mohd Ali, M. F. A. Rasid, and A. Ismail, "A Self-Optimizing Scheme for Energy Balanced Routing in Wireless Sensor Networks Using SensorAnt," Sensors, vol. 12, pp. 11307-11333, 2012.   DOI   ScienceOn
10 S. Lindsey and C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proc. of IEEE Aerospace Conference, Big Sky, MT, USA, 2002, pp. 1125-1130.
11 C.-S. Ok, S. Lee, P. Mitra, and S. Kumara, "Distributed energy balanced routing for wireless sensor networks," Comput. Ind. Eng., vol. 57, pp. 125-135, 2009.   DOI   ScienceOn
12 K. Sohraby, D. Minoli, and T. F. Znati, Wireless sensor networks: technology, protocols, and applications: Wiley-Blackwell, 2007.
13 N. A. Pantazis and D. D. Vergados, "A survey on power control issues in wireless sensor networks," Communications Surveys & Tutorials, IEEE, vol. 9, pp. 86-107, 2007.   DOI
14 R. Zurawski, Embedded Systems Handbook: Networked Embedded Systems, 2nd ed. Boca Raton, Florida: CRC Press, 2009.
15 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, pp. 393-422, 2002.   DOI   ScienceOn
16 F. Xia, "QoS Challenges and Opportunities in Wireless Sensor/Actuator Networks," Sensors, vol. 8, pp. 1099-1110, 2008.
17 S. C. Ergen and P. Varaiya, "On multi-hop routing for energy efficiency," Communications Letters, IEEE, vol. 9, pp. 880-881, 2005.   DOI   ScienceOn
18 X. Wang, J.-J. Ma, S. Wang, and D.-W. Bi, "Cluster-based Dynamic Energy Management for Collaborative Target Tracking in Wireless Sensor Networks," Sensors, vol. 7, pp. 1193-1215, 2007.   DOI
19 A. El-Hoiydi and J. Decotignie, "WiseMAC: An ultra low power MAC protocol for multi-hop wireless sensor networks," Algorithmic Aspects of Wireless Sensor Networks, pp. 18-31, 2004. http://link.springer.com/chapter/10.1007%2F978-3-540-27820-7_4
20 M. Dorigo, G. D. Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artificial life, vol. 5, pp. 137-172, 1999.   DOI   ScienceOn