ANN Based Framework for Energy Efficient Routing In Multi-Hop WSNs

Article Sidebar

PDF
Published: Jun 20, 2017
DOI: https://doi.org/10.26483/ijarcs.v8i5.3427
Keywords:
Wireless Sensor Networks, Integrated Link Cost, Artificial Neural Network (ANN), Big Bang- Big Crunch (BB- BC).

Main Article Content

Rajan Sharma
Research Scholar Department of Electronics and Communication Engineering, I.K. Gujral Punjab Technical University, Jalandhar Punjab, India

Abstract

This paper proposes a soft computing based framework for optimal path routing in the large scale WSNs. The proposed approach works in two phases; initialization phase and the operational phase. In order to evaluate route costs, the paper first proposes an ANN based integrated link cost (ILC) measure. ILC is a function of residual sensor node energy, average end to end delay (EED) and network throughput. In the initialization phase the framework sets up and self-organizes the WSN and creates routing tables and initial set of s-t paths through cluster heads. In the operational phase optimal routes under given timing constraints are evolved using BB-BC optimization approach. Timing constraints are imposed due to dynamic conditions imposed by energy expenditure of nodes. Once the near shortest path/optimal routes are available, data transmission for a predefined interval takes place in the WSN. The ILC based dynamic shortest path routing approach improves throughput, reduces average end to end delay and improves the life time of the WSN. We implemented the proposed framework in MATLAB and its performance on optimal path enumeration was simulated. The framework was observed to be working extremely efficiently by evaluating near least cost path, thus keeping track on throughput, end to end delay and energy efficiency of the given WSN.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 8 No. 5 (2017): May-June 2017
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.
Author Biography

Rajan Sharma, Research Scholar Department of Electronics and Communication Engineering, I.K. Gujral Punjab Technical University, Jalandhar Punjab, India

Research Scholar Department of Electronics and Communication Engineering, I.K. Gujral Punjab Technical University, Jalandhar Punjab, India

References

Bundela, and R. Hegde. "Zigbee based low power wireless sensor network motes", International Conference on Next Generation Networks, 2010.

Wang, Quanhong, and Hossam Hassanein. "A Comparative Study of Energy-Efficient (E2) Protocols for Wireless Sensor Networks", Handbook of Sensor Networks Compact Wireless and Wired Sensing Systems, 2004.

H. Y. Kim, “An energy-efficient load balancing scheme to extend lifetime in wireless sensor networks,†Cluster Computing, vol. 19, no. 1, pp. 279–283, 2016.

F. Chiti, R. Fantacci, R.Mastandrea, G. Rigazzi, ´ A. S. Sarmiento, and E. M. M. L´opez, “A distributed clustering scheme with self nomination: proposal and application to critical monitoring,†Wireless Networks, vol. 21, no. 1, pp. 329–345, 2015.

M. Younis, I. F. Senturk, K. Akkaya, S. Lee, and F. Senel, “Topology management techniques for tolerating node failures in wireless sensor networks: a survey,†Computer Networks, vol. 58, no. 1, pp. 254–283, 2014.

O.K.Erol and I.Eksin, “A new optimization method: Big Bang-Big Crunchâ€, Advances in Engineering Software, 37, 2006, pp. 106- 111.

S. Kumar, B. Singh, S. Sharma. “Soft Computing Framework for Routing in Wireless Mesh Networks: An Integrated Cost Function Approach, IJECCT 2013, Vol. 3 (3)

W. R. Heinzelman, A. Chandrakasan, and H. Balakrish-Nan, “Energy-efficient communication protocol for wireless microsensor networks,†in Proceedings of the IEEE 33rd Annual Hawaii International Conference on System Sciences (HICSS ’00), vol. 2, p. 10, January 2000.

Di Tang, Tongtong Li, Jian Ren and Jie Wu, “ Cost- Aware Secure Routing (CASER) Protocol Design for Wireless Sensor Networksâ€, IEEE Transactions on Parallel and Distributed Systems, Vol, 26, no. 4, April 2015.

Jalal Habibi, Amar G. Aghdam and Ali Ghrayeb, “A framework for evaluating the best achievable performance by distributed lifetime- efficient routing schemes in Wireless Sensor Networksâ€, IEEE transactions on Wireless communications Vol. 14, no. 6, June 2015.

M. Pant, B. Dey, and S. Nandi, “A multihop routing protocol for wireless sensor network based on grid clustering,†in Proceedings of the 2nd International Conference on Applications and Innovations in Mobile Computing (AIMoC ’15), pp. 137–140, Kolkata, India, February 2015.

Amar Singh, Sukhbir S. Walia and Shakti Kumar, “FW-AODV : An Optimized AODV Routing Protocol for Wireless Mesh Networksâ€, International Journal of Advanced Research in Computer Science, Vol. 8, No.3, March-April 2017, pp 1131-1135.

Haouari, Benlabbes, Benahmed Khelifa, and Beladgham Mohammed. "Image Transmission Model with Quality of Service and Energy Economy in Wireless Multimedia Sensor

Network", International Journal of Advanced Computer Science and Applications, 2016.

W. Ye, J. Heidemann and D. Estrin. Medium access control with coordinated adaptive sleeping for wireless sensor networks: In IEEE/ACM transactions on networking, vol. 12, no. 3, pp. 493-506 (2004).

Wahid, Abdul, Sungwon Lee, and Dongkyun Kim. "A reliable and energy-efficient routing protocol for underwater wireless sensor networks: R-ERP2R Protocol for Underwater Wireless Sensor Networks", International Journal of Communication Systems, 2012.

V. Rajendran, K. Obraczka and J. J. Garcia-Luna-Aceves: Energy efficient collision-free medium access control for wireless sensor networks: In Proceedings of the 1st international conference on embedded networked Sensor Systems, SenSys ’03, pp. 181-192 (2003).

Y. Zatout, E. Campo and J. Llibre: WSN-HM: Energy-Efficient Wireless Sensor Network for Home Monitoring: ISSNIP 09, Melbourne, Australia (2009).

J. Y. Chang and P. H. Ju, “An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks,†Future Generation Computer Systems, vol. 35, pp.128–140, 2014, Special Section: Integration of Cloud Computing and Body Sensor Networks; Guest Editors: Giancarlo Fortino and Mukaddim Pathan.

N. Zaman, T. J. Low, and T. Alghamdi, “Enhancing routing energy efficiency of wireless sensor networks,†in Proceedings of the 17th International Conference on Advanced Communications Technology (ICACT ’15), pp. 587–595, IEEE, Seoul, Republic of Korea, July 2015.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrish-Nan, “Energy-efficient communication protocol for wireless microsensor networks,†in Proceedings of the IEEE 33rd Annual Hawaii International Conference on System Sciences (HICSS ’00), vol. 2, p. 10, January 2000.

Y.K. Chiang, N.-C. Wang, and C.-H. Hsieh, “Cycle-based data aggregation for grid-based wireless sensor networks,†in Proceedings of the 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS ’13), pp. 348–353, July 2013.

A. Manjeshwar, D. Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networksâ€, in 15th International Parallel and Distributed Processing Symposium (IPDPS’01) Workshops, USA, California, 2001, pp. 2009-2015.

W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,†IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002.

T. P. Sharma, R. C. Joshi, and M. Misra, “GBDD: grid based data dissemination in wireless sensor networks,†in Proceedings of the 16th International Conference on Advanced Computing and Communications (ADCOM ’08), pp. 234–240, IEEE, Chennai, India, December 2008.

G. Smaragdakis, I. Matta, A. Bestavros, “SEP: A stable election protocol for clustered heterogeneous wireless sensor networksâ€, in International Workshop on SANPA, 2004.

D. Kumar, T. C. Aseri, R. B. Patel, “Multi-hop communication routing (MCR) protocol for heterogeneous wireless sensor networksâ€. Journal of Information Technology, Communications and Convergence, vol. 1, no. 2, pp. 130–145, 2011.

D. Kumar, T. C. Aseri, R. B. Patel, “EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networksâ€, Computer Communications, vol. 32, pp. 662–667, 2009.

B. A. Attea, E. A. Khalil, “A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networksâ€, Applied Soft Computing, vol. 12, pp. 1950–1957, 2012.

E. A. Khalil, B. A. Attea, “Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networksâ€, Swarm and Evolutionary Computation, vol. 1, no.4, pp. 195–203, 2011.

A. Thakkar and K. Kotecha, “A new Bollinger Band based energy efficient routing for clustered wireless sensor network,†Applied Soft Computing, vol. 32, pp. 144–153, 2015.

N. Wang, Y. Chiang, and C. Hsieh, “A path-based approach for data aggregation in grid-based wireless sensor networks,†Journal of Electronic Science and Technology, vol. 12, no. 3, pp.313–317, 2014.

J. Zeng, “A clustering method of combining grid and genetic algorithm in wireless sensor networks,†in Proceedings of the International Conference on Information Engineering and Applications (IEA) 2012: Volume 3, vol. 3, pp. 773–779, Springer, London, UK, 2013.

W. Z.W. Ismail and S. A.Manaf, “Study on coverage in wireless sensor network using grid based strategy and particle swarm optimization,†in Proceedings of the Asia Pacific Conference on Circuits and System (APCCAS ’10), pp. 1175–1178, IEEE, Kuala Lumpur, Malaysia, December 2010.

J. Chang-Jiang, S. Wei-Ren, T. Xian-Lun, W. Ping, and X. Min, “Energy-balanced unequal clustering routing protocol for wireless sensor networks,†The Journal of China Universities of Posts and Telecommunications, vol. 17, no. 4, pp. 94–99, 2010.

C. Chen, Z. He, H. Sun, J. Kuang, D. M. Bai, and C. Yang, “A grid-based energy efficient routing protocol in Wireless Sensor Networks,†in Proceedings of the International Symposium on Wireless and Pervasive Computing (ISWPC ’13), pp. 1–6, Taipei, Taiwan, November 2013.

X. Liu, “A survey on clustering routing protocols in wireless sensor networks,†Sensors, vol. 12, no. 8, pp. 11113–11153, 2012.