Open Access Open Access  Restricted Access Subscription or Fee Access

Resource Aware and Reliable Routing in Heterogeneous WSNs

Fatma H. El-Fouly, Rabie A. Ramadan, Mohamed I. Mahmoud, Moawad I. Dessouky

Abstract


Wireless Sensor Networks (WSNs) can be used in many applications. Since the energy resources are limited in the sensor nodes, full utilization of resources with minimum energy remains the main consideration when a Wireless Sensor Network (WSN) application is designed. For some specific applications, data reliability needs to be considered beside the energy consumption to guarantee the quality of network where the sensed data should reach the sink node in a more reliable way. Moreover, due to the limited on-sensor memory, buffer overflow may cause more packet loss and more energy consumption due to retransmission of the same packet. Hence, efficient use of available buffer is highly desirable in WSN. This paper proposes a routing scheme that uses SWARM intelligence to achieve minimum energy consumption and balanced energy among sensor nodes for WSN lifetime extension. In addition, data reliability is considered beside the minimization of buffer overflow. The interesting point of using swarm intelligent technique in this work is that sensor nodes use only their local information which reduces the overhead for routing. Through simulation, the performance of our approach is compared with the previous work for heterogeneous networks with non-uniform and uniform events generation patterns.


Keywords


WSNs, Swarm Intelligence, ACS, Energy Balance, Reliability, Buffer Size

Full Text:

PDF

References


M. Ilyas, I. Mahgoub, “Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems”,CRC Press, New York, 2005.

G.J. Pottie and W.J. Kaiser, “Wireless integrated network sensors”, Comm. ACM, vol. 43, No. 5, May 2000, pp. 51-58.

F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks” IEEE Communications Magazine, Vol. 40, No. 8, August 2002, pp. 102-114.

Kim, S. Park, H. Park, and Y.H. Ham, “Reliable and real-time data dissemination in wireless sensor networks” , Proc. IEEE Int. Conf. on Military Communications (MILCOM'08) , 2008pp. 1-5.

N. Baccour, A. Koubaa, M. B. Jamaa, H. Youssef, M. Zuniga and M. Alves, “A Comparative Simulation Study of Link Quality Estimators in Wireless Sensor Networks”, IEEE MASCOTS, London, September 2009.

Nalini Joseph and G.V.Uma, “Reliability Based Routing in Wireless Sensor Networks”, IJCSNS International Journal of Computer Science and Network Security, Vol.6, No. 12, 2006, pp 331-338.

G. J. Foschini and B. Gopinath, “Sharing Memory Optimally”, IEEE Trans. On Commun., Vol. 31, No. 3, March 1983.

S. X. Wei, E. J. Coyle, and M. T. Hsiao, “ An optimal Buffer Management Policy for High-Performance Packet Switching”, Proc. IEEE GLOBECOM'91, Vol. 2, Dec 1998, pp. 924-928.

Gunes, U. Sorges and I. Bouazizi, “ARA-the ant-colony based routing algorithm for MANETs”, Proc. Int. Conf. on Parallel Processing, 2002.

D. Zhang, G. Li, and K. Zheng, “An energy-balanced routing method based on forward-aware factor for Wireless Sensor Network”, IEEE Trans. on Industrial Informatics, Vol.PP, No.99,2013, pp.1.

W. Jianguo, W. Zhongsheng, S. Fei, and S. Guohua, “Research on Routing Algorithm for Wireless Sensor Network Based on Energy Balance”, Proc. Int. Conf. on Industrial Control and Electronics Engineering (ICICEE '12), 2012, pp. 295-298.

M. S. Almshreqi, B. F. A. Rasid, A. Ismail, and P. Varahram, “An improved routing mechanism using bio-inspired for energy balancing in wireless sensor networks”, Proc. Int. Conf. on Information Network (ICOIN '12), 2012, pp. 150-153.

Yu, M. Gidlund, J. Akerberg, and M. Bjorkman, “Reliable RSS-based Routing Protocol for Industrial Wireless Sensor Networks”," the 38th Annual Conference of the IEEE Industrial Electronics Society (IECON), Canada, October, 2012.

J. Niu, L. Cheng, Y. Gu, L. Shu, S.K. Das, “R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks”,IEEE Trans. on Industrial Informatics, Vol.PP, No.99, 2013, pp.1.

D. Sahin, S. Bulbul, V.C. Gungor, T. Kocak, “Reliable Routing in Wireless Sensor Networks for Smart Grid Environments”, Proc. 20th IEEE Conf. on Signal Processing and communications applications (SIU), 2012, pp. 1-4.

D. Qian, H. Chen, W. Wu, and L. Cheng, “Swarm Intelligence Based Energy Balance Routing For Wireless Sensor Networks”, proc. of the 2nd Int. Symposium on Intelligent Information Technology Application, vol. 2, 2008, pp.811-815.

X. Baoshu, and W. Hui, “A reliability transmission routing metric algorithm for wireless sensor network”, proc. IEEE Int. Conf. on E-Health Networking, Digital Ecosystems and Technologies (EDT), Vol.1, 2010, pp.454 – 457.

S. B. Kootkar, “Reliable sensor networks”, M.S. thesis, Dept. Comp. Eng., TU Delft Univ., Delft, Netherlands, 2008.

L.D.S. Escalante, “Swarm intelligence based energy saving greedy routing algorithm for wireless sensor networks”, in Proc. CONIELECOMP, 2013, pp.36-39.

Fdili, Y. Fakhri, and D. Aboutajdine, “Impact of queue buffer size awareness on single and multi service real-time routing protocols for WSNs”, International Journal of Communication Networks and Information Security, vol. 4, 2012, pp. 104–111.

E. Felemban, L. Chang-Gun, and E. Ekici, “MMSPEED: multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks”, IEEE Trans. Mobile Comput., vol. 5, no.6, 2006, pp. 738–754.

T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, “A Spatiotemporal Communication Protocol for Wireless Sensor Networks”, IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 10, Oct. 2005, pp. 995- 1006.[23] M. Zuniga and B. Krishnamachari, “An Analysis of Unreliability and Asymmetry in Low-Power Wireless Links”,ACM Trans. Sensor Networks, Vol. 3, No. 2, 2007.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.