A Fuzzy-based Adaptive Energy Efficient Load Distribution Scheme in Ad-hoc Networks

Full Text (PDF, 582KB), PP.72-84

Views: 0 Downloads: 0


Varun Kumar Sharma 1,* Lal Pratap Verma 1 Mahesh Kumar 1

1. Department of Computer Science and Engineering, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, (INDIA)

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2018.02.07

Received: 19 Apr. 2017 / Revised: 21 May 2017 / Accepted: 11 Jun. 2017 / Published: 8 Feb. 2018

Index Terms

Ad-hoc Networks, Routing, Energy Efficiency, Energy Optimization, Fuzzy System, Congestion


The traditional energy aware routing policies are not capable enough to keep up with dynamic properties of mobile ad-hoc network (e.g., mobility, quick topology changes, link-layer contentions etc.) and do not offer adequate performance in high congested situations. In past decades, authors have expressed their concerns towards smart routing paradigms concerning lesser energy consumption. However, many of these proposals are not able to offer significant performance concerning the quality of service. Consequently, the pattern of interest shifts towards cross-layer energy optimization schemes. These proposals did use of lower layers’ special information and provide significant performance enhancements. Still, many of the issues are associated with these proposals. Moreover, many of the proposals consider idle and sleep power consumption which too causes a considerable amount of energy consumption. Nevertheless, these methods require complex synchronization and efficient coordination which is too inefficient for extremely variable networks (MANETs). To address these issues, we propose an effective fuzzy- based energy efficient load distribution scheme which takes care of energy consumption considering congestion as a parameter. In comparison with some of the existing energy aware routing strategies, proposed method offers substantial improvements in terms of total energy consumption, network lifetime, total number of dead nodes, and average throughput.

Cite This Paper

Varun Kumar Sharma, Lal Pratap Verma, Mahesh Kumar, "A Fuzzy-based Adaptive Energy Efficient Load Distribution Scheme in Ad-hoc Networks", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.2, pp.72-84, 2018. DOI:10.5815/ijisa.2018.02.07


[1]O. G. Aliu, A. Imran, M. A. Imran, and B. Evans, “A survey of self organisation in future cellular networks,” IEEE Communications Surveys & Tutorials, vol. 15, pp. 336–361, Feb. 2013.
[2]S. Corson, and J. Macker, “Mobile Ad hoc Networking (MANET): Routing protocol performance issues and evaluation considerations,” RFC 2501, IETF Internet draft, Jan. 1999. https://tools.ietf.org/html/rfc2501 [Accessed on 04.06.14.].
[3]N. Pogkas, G. E. Karastergios, C. P. Antonopoulos, S. Koubias, and G. Papadopoulos, “Architecture design and implementation of an ad-hoc network for disaster relief operations,” IEEE Transactions on Industrial Informatics, vol. 3, pp. 63-72, Feb. 2007.
[4]J. M. Kim, and J. K. Jang, “AODV based energy efficient routing protocol for maximum lifetime in MANET,” In: Proceedings of Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW), pp. 77-83, Feb. 2006.
[5]D. Feng, C. Jiang, G. Lim, L. J. Cimini, G. Feng, and G. Y. Li, “A survey of energy-efficient wireless communications,” IEEE Communications Surveys & Tutorials, vol. 15, pp. 167-178, Feb. 2013.
[6]L. Feeney, and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad-hoc networking,” In: IEEE INFOCOM, pp.1548-1557, Apr. 2001.
[7]J. H. Chang, and L. Tassiulas, “Maximum lifetime routing in wireless sensor networks,” IEEE/ACM Transactions on Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.
[8]C. Yu, B. Lee, and H. Youn, “Energy efficient routing protocol for mobile ad-hoc networks,” Wireless Communication and Mobile Computing, vol. 3, pp. 959-973, Dec. 2003.
[9]F. D. Rango, F. Guerriero, and P. Fazio, “Link-stability and energy aware routing protocol in distributed wireless networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, pp. 713-726, Apr. 2012.
[10]X. Wu, H. R. Sadjadpour, J. J. Garcia-Luna-Aceves, and H. Xu, “A hybrid view of mobility in MANETs: Analytical models and simulation study,” Computer Communication, vol. 31, pp. 3810-3821, Oct. 2008.
[11]Y. C. Tseng, Y. F. Li, and Y. C. Chang, “On route lifetime in multihop mobile ad-hoc networks,” IEEE Transactions on Mobile Computing, vol. 2, pp. 366-376, Nov. 2003.
[12]P.J.M. Havinga, and G.J.M Smit, “Energy-efficient wireless networking for multimedia applications,” Wireless Communication and Mobile Computing, vol. 1, pp. 165-184, Jan. 2001.
[13]G. Zussman, and S. Adrian, “Energy efficient routing in ad-hoc disaster recovery networks,” In: IEEE INFOCOM, pp.682-691, Mar. /Apr. 2003.
[14]J. H. Chang, and L. Tassiulas, “Energy conserving routing in wireless ad-hoc networks,” In: IEEE INFOCOM, pp.22-31, Mar. 2000.
[15]L. Li, C. Li, and P. Yuan, “An energy level based routing protocol in ad-hoc networks,” Wireless Personal Communications, vol. 81, pp. 981-996, Apr. 2015.
[16]L. Li, F. Zheng, C. Li, and P. Yuan, “An energy constrained routing protocol for MANET,” In: Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, pp. 3205-3210, Aug. 2007.
[17]L. Li, C. Li, and P. Yuan, “An energy level based routing protocol in ad-hoc networks,” In: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 306-312, Dec. 2006.
[18]J. Vazifehdan, R. V. Prasad, E. Onur, and I. Niemegeers, “Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies,” Computer Networks, vol. 55, pp. 3256-3274, Jun. 2011.
[19]C. E. Jones, K. M. Sivalingam, P. Agrawal, and J. C. Chen, “A survey of energy efficient network protocols for wireless networks,” Wireless Networks, vol. 7, pp. 343-358, Jul. 2001.
[20]S. Singh, M. Woo, and C. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” In: MobiCom 98 Proceedings of the 4th annual ACM/IEEE International Conference on Mobile computing and networking, pp. 181-190, Oct. 1998.
[21]S. Singh, and C. Raghavendra, “PAMAS: Power aware multi-access protocol with signaling for ad-hoc networks,” ACM SIGCOMM Computer Communication Review, vol. 28, pp. 5-26, Jul. 1998.
[22]P. Karn, “MACA-A new channel access method for packet radio,” In: ARRL/CRRL Amateur Radio 9th Computer Networking Conference, pp. 134-140, Sep. 1990.
[23]W. Ye, J. Weidetnann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” In: IEEE INFOCOM, pp. 1567-1576, Jun. 2002.
[24]W. Ye, J. Weidetnann, and D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor network,” IEEE/ACM Transactions on Networking, vol. 12, pp. 493-506, Jun. 2004.
[25]F. Bennett, D. Clarke, J. B. Evans, A. Hopper, A. Jones, and D. Leask, “Piconet: Embedded mobile networking,” IEEE Personal Communication Magazine, vol. 4, pp. 8-15, Oct. 1997.
[26]Y-C Tseng, C-S Hsu and T-Y Hsieh, “Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks,” In: IEEE INFOCOM, pp. 200-209, Jun. 2002.
[27]K. Woo, C. Yu, H. Y. Youn, and B. Lee “Non-Blocking, Localized Routing Algorithm for Balanced Energy Consumption in Mobile Ad-hoc Networks,” In: Proceedings of International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 117-124, Aug. 2001.
[28]M. Sami, N. K. Noordin, F. Hashim, S. Subramaniam, and A. Akbari-Moghanjoughi, “An energy-aware cross-layer cooperative MAC protocol for wireless ad-hoc networks,” Journal of Network and Computer Applications, vol. 58, pp. 227-240, Dec. 2015.
[29]A. Nosratinia, T. E. Hunter, and A Hedayat, “Cooperative communication in wireless networks,” IEEE Communication Magazine, vol. 42, pp. 74-80, Oct. 2004.
[30]Z. Weihua, and M. Ismail, “Cooperation in wireless communication networks,” IEEE Wireless Communication, vol. 19, pp. 10-20, Apr. 2012.
[31]IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications, ISO/IEC 802-11: 1999(E), Aug. 1999.
[32]F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, “PEAS: A Robust Energy Conserving Protocol for Long- Lived Sensor Networks,” In: Proceedings of 23rd International Conference on Distributed Computing Systems (ICDCS’03), pp. 1-10, May 2003.
[33]M. Stemm, and R. H. Katz, “Measuring and reducing energy consumption of network interfaces in hand-held devices,” IEICE Transactions Communications, vol. E80-B, pp. 1125-1131, Aug. 1997.
[34]H-T. Zhao, Y-N Dong, H. Zhang, and Y. Li, “A Cross-Layer Routing Scheme Using Adaptive Retransmission Strategy for Wireless Mesh Networks,” Wireless Personal Communications, vol. 63, pp. 345-361, Aug. 2010.
[35]J. He, J. Yang, C. An, H. Liu, and X. Li, “Analysis on MAC Layer Retransmission Scheme in Wireless Networks,” In: Proceeding of the 6th ACM international symposium on Mobility management and wireless access, pp. 163-165, Oct. 2008.
[36]Home Page NS-2 Simulator Tool. http://www.isi.edu/nsnam/ns/, [Accessed on 04.12.14.]
[37]H. Singh, S. Saxena, and S. Singh, “Energy consumption of TCP in ad-hoc networks,” Wireless Networks, vol. 10, pp. 531-542, Sep. 2004.
[38]S. Guillaume, “Designing fuzzy inference systems from data: An interpretability-oriented review,” IEEE Transactions on Fuzzy Systems, vol. 9, pp. 426-443, Jun. 2001.
[39]L. A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338-353, Jun. 1965.
[40]C. E. Perkins, E. M. Royer, and S. R. Das, “Ad hoc on-demand distance vector (AODV) routing,”, RFC 3561, IETF Internet draft, July 2003. http://dl.acm.org/citation.cfm?id=RFC3561 [Accessed on 04.06.14.].
[41]B. H. Li, M. U. H. A. Rasyid, and H. K.Wu, “Analysis of
super-frame adjustment and beacon transmission for IEEE 802.15.4 cluster tree networks,” EURASIP Journal on Wireless Communications and Networking, vol. 219, pp. 1-12, July 2012.
[42]AS Chipcon, SmartRF® CC2420 datasheet (rev 1.2) (Chipcon Corp, 2004).
[43]B. Gao, C. He, and L. Jiang, “Modeling and analysis of IEEE 802.15.4 CSMA/CA with sleep mode enabled,” In: International Conference on Communication Systems, pp. 6-11, Nov. 2008.
[44]M. J. Miller, and N. H. Vaidya, “A MAC protocol to reduce sensor network energy consumption using a wakeup radio,” IEEE Transactions and Mobile Computing, vol. 4, pp. 228-242, Apr. 2005.
[45]T. V. Dam, and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” In: The First ACM Conference on Embedded Networked Sensor Systems (Sensys‘03), pp. 171-180, Nov. 2003.
[46]V. K. Sharma, and M. Kumar, “Adaptive congestion control scheme in mobile ad-hoc networks,” Peer-to-Peer Networking and Applications, vol. 10, pp. 633-657, May 2017.
[47]W. Meng, X. Wang, and S. Liu, “Distributed load sharing of an inverter-based microgrid with reduced communication,” IEEE Transactions on Smart Grid, Jul. 2016. [doi: https://doi.org/10.1109/TSG.2016.2587685]
[48]Z. Yang, X. Shi, and J. Chen, “Optimal coordination of mobile sensors for target tracking under additive and multiplicative noises,” IEEE Transactions on Industrial Electronics, vol. 61, pp. 3459-3468, Jul. 2014.
[49]H. Zhang, P. Cheng, L. Shi, and J. Chen, “Optimal DoS attack scheduling in wireless networked control system,” IEEE Transactions on Control Systems Technology, vol. 24, pp. 843-852, May 2016.
[50]K. Wang, T. Y. Chai, and W-C. Wong, “Routing, power control and rate adaptation: A Q-learning based cross-layer design,” Computer Networks, vol. 102, pp. 20-37, Mar. 2016.
[51]M. Akram, and T. H. Cho, “Energy Efficient Fuzzy Adaptive Selection of Verification Nodes in Wireless Sensor Networks,” Ad Hoc Networks, vol. 47, pp. 16-25, Sep. 2016.
[52]V. K. Sharma, S. S. P. Shukla, and V. Singh, “A tailored Q-Learning for routing in wireless sensor networks,” In: 2nd IEEE International Conference on Parallel, Distributed and Grid Computing, pp. 663-668, Dec. 2012.
[53]L. P. Verma, and M. Kumar, “An adaptive data chunk scheduling for concurrent multipath transfer,” Computer Standards & Interfaces, vol. 52, pp. 97-104, May 2017.
[54]S. P. Singh, and S. C. Sharma, “A particle swarm optimization approach for energy efficient clustering in wireless sensor networks,” International Journal of Intelligent Systems and Applications, vol. 6, pp. 66-74, Jun. 2017.
[55] Sivaraj C, Alphonse P J A, and Janakiraman T N, “Energy-efficient and load distributed clustering algorithm for dense wireless sensor networks,” International Journal of Intelligent Systems and Applications, vol. 5, pp. 34-42, May 2017.
[56]N. Arianpoo, and Victor C. M. Leung, “A smart fairness mechanism for concurrent multipath transfer in SCTP over wireless multi-hop networks,” Ad-hoc Networks, vol. 55, pp. 40-49, Feb. 2017.
[57]A. Amini, and N. Nikraz, “Proposing two defuzzification methods based on output fuzzy set weights,” International Journal of Intelligent Systems and Applications, vol. 2, pp. 1-12, Feb. 2016.
[58]L. Baccouche, and J. D. Rekik, “A QoS architecture for real-time transactions guarantee in mobile ad hoc networks,” Wireless Personal Communications, vol. 83, pp. 1595-1616, Jul. 2015.
[59]W.A. Jabbar, M. Ismail, R. Nordin, and S. Arif, “Power-efficient routing schemes for MANETs: A survey and open issues,” Wireless Networks, Apr. 2016. [doi: 10.1007/s11276-016-1263-6]
[60]S. S. Basurra, M. D. Vos, J. Padget, Y. Ji, T. Lewis, and S. Armour, “Energy efficient zone based routing protocol for MANETs,” Ad-hoc Networks, vol. 25, pp. 16-37, Feb. 2015.