Open Access Open Access  Restricted Access Subscription or Fee Access

Energy Efficient Multi Hop Routing Protocols in Decentralized Autonomic Wireless Sensor Networks: Max Energy Min Distance Routing Protocol and Mix Routing Protocol


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v11i4.9025

Abstract


In this paper we present Max Energy Min Distance and Mix Routing Protocols, energy efficient multi hop routing protocols for decentralized wireless sensor network. We simulate their performance with NetLogo, a multi-agent simulation tool. Also, we compare their performance with other protocols, namely flooding, gossiping, and Min Distance Routing protocols. Simulations show that Max Energy Min Distance Routing Protocol and Mix routing Protocol increase network lifetime, achieve significant energy saving, and consequently accomplish some characteristics of autonomic networking. Simulations also show that although Min Distance Routing protocol, also known as energy-location gossiping protocol, achieves more network lifetime and less spent energy in relay routing than the proposed protocols, however, it is not suited for wireless sensor networks, whereas the formers are.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


Autonomic Networking; Flooding; Gossiping; Maximizing Network Lifetime; Minimizing Transmission Energy; Multi-hop Routing; NetLogo; Wireless Sensor Network

Full Text:

PDF


References


Autonomic Computing and Networking, Editor: Mieso K. Denko Department of Computing and Information Science University of Guelph Reynolds Building Guelph, N1G 2W1 Canada, Yan Zhang Simula Research Laboratory Norway, Laurence Tianruo Yang Department of Computer Science.Springer Science+Business Media, LLC 2009.

I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks, 1st Edition,John Wiley & Sons, Ltd, Chichester, 2010.
http://dx.doi.org/10.1002/9780470515181

Prabhat Kumar, M.P.Singh and U.S.Triar, A Review of Routing Protocols in Wireless Sensor Network, International Journal of Engineering Research & Technology (IJERT), Vol. 1 Issue 4, June - 2012.

D. W. G. Laneman, J.N., Tse. Cooperative diversity in wireless networks: Efficient protocols and outage behavior, Information Theory, IEEE Transactions on, 22, Dec. 2004.
http://dx.doi.org/10.1109/tit.2004.838089

G. Laneman, J.N.; Wornell. Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks, Information Theory, IEEE Transactions, 49, Oct, 2003.
http://dx.doi.org/10.1109/tit.2003.817829

A. stefanov and E. Erkip. Cooperative coding for wireless networks;. Communications, IEEE Transactions on, 52, Sept. 2004.
http://dx.doi.org/10.1109/tcomm.2004.833070

S. Verdu, "Spectral efficiency in the wideband regime,"IEEE Trans.Inf.Theory, vol. 48,no. 6, pp.1319-1343, Jun 2002.
http://dx.doi.org/10.1109/tit.2002.1003824

S. Cui, A. J. Goldsmith, and A. Bahai, Energy-efficiency of MIMO and cooperative MIMO in sensor networks, IEEE J. Select. Areas Commun., vol. 22, no. 6, pp. 1089–1098, Aug. 2004.
http://dx.doi.org/10.1109/jsac.2004.830916

Mohammed, O., Hussin, B., Hasan Basari, A., Energy-Efficient Data Reporting Strategy (EDRS) for Multilayer Clustering WSN, (2015) International Review on Computers and Software (IRECOS), 10 (5), pp. 458-466.
http://dx.doi.org/10.15866/irecos.v10i5.5771

Kandasamy, R., Krishnan, S., Enhanced Energy Efficient Method for WSN to Prevent Far-Zone, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (4), pp. 137-142.
http://dx.doi.org/10.15866/irecap.v4i4.3034

S. M. Hedetniemi, S. T. Hedetniemi and A. L. Liestman, A Survey of Gossiping and Broadcasting in Communication Networks, Networks, Vol. 18, No. 4, 1988, pp. 319- 349.
http://dx.doi.org/10.1002/net.3230180406

J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel and S. Roundy , PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking, IEEE Computer, Vol. 33, No. 7, 2000, pp. 42-48.
http://dx.doi.org/10.1109/2.869369

K. Akkaya and M. Younis, A Survey of Routing Protocols in Wireless Sensor Networks, Elsevier Ad Hoc Network Journal, Vol. 3,No. 3, 2005, pp. 325-349.
http://dx.doi.org/10.1016/j.adhoc.2003.09.010

A. Norouzi, M. Dabbaghian, A. Hatamizadeh and B.B. Ustundag, An Improved ELGossiping Data Distribution Technique with Emphasis on Reliability and Resource Constraints in Wireless Sensor Network, 2010 International Conference on Electronic Computer Technology(ICECT), Kuala Lumpur, 7-10 May 2010, pp. 179-183.
http://dx.doi.org/10.1109/icectech.2010.5479964

https://ccl.northwestern.edu/netlogo/

Long Gan, Jiming Liu, and Xiaolong Jin, Agent-Based, Energy Efficient Routing in Sensor Networks, AAMAS'04, July 19-23, 2004, New York, USA., ACM 1-58113-864-4/04/0007

Sasanka Madiraju, Cariappa Mallanda, Rajgopal Kannan and Arjan Durresi, EBRP: Energy Band based Routing Protocol for Wireless Sensor, Department of Computer Science, Louisiana State University 298 Coates Hall LA 70803, USA
http://dx.doi.org/10.1109/issnip.2004.1417439

S. Kheiri, M. B. Ghaznavi, G. M. Rafiee and B. Seyfe, An Improved Gossiping Data Distribution Technique with Emphasis on Reliability and Resource Constraints, IEEE 2009 International Conference on Communications and Mobile Computing, Singapore, 6-8 January 2009, pp. 1604-1609.
http://dx.doi.org/10.1109/cmc.2009.349

Ekal, H., Abdullah, J., Energy Hole Problem in Corona-Based Wireless Sensor Networks: A Survey, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (5), pp. 279-289.
http://dx.doi.org/10.15866/irecap.v5i5.6800

J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel and S. Roundy, PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking, IEEE Computer, Vol. 33, No. 7, 2000, pp. 42-48.
http://dx.doi.org/10.1109/2.869369

Ali Norouzi, Faezeh Sadat Babamir and Abdul Halim Zaim, A Novel Energy Efficient RoutingProtocol in Wireless Sensor networks, doi:10.4236/wsn.2011.310038 Published Online October2011 http://www.SciRP.org/journal/wsn), Wireless Sensor Network, 2011, 3, 341-350.
http://dx.doi.org/10.4236/wsn.2011.310038

A. Kanavalli, D. Sserubiri, P. D. Shenoy, K. R. Venugopal and L. M. Patnaik, A Flat Routing Protocol for Sensor Networks, Proceeding of International Conference on Methods and Models in Computer Science, Delhi, 14-15 December 2009, pp. 1-5.
http://dx.doi.org/10.1109/icm2cs.2009.5397948

S. Banerjee and S. Khuller, A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks, Proceedings of 20th Joint Conference of the IEEE Com-puter and Communications Societies (INFOCOM’ 01), Anchorage, 22-26 April 2001, pp. 1028-1037.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize