Energy efficient routing formation algorithm for hybrid ad-hoc network: A geometric programming approach

In this paper, a novel routing formation algorithm called Geometric programming based Energy Efficient Routing protocol (GEER) is proposed for hybrid ad-hoc network. It optimizes two sets of objectives: (i) maximize network lifetime and throughput, and (ii) minimize packet loss and routing overhead. The stated optimizations are done by the fusion of multi-objective optimization, geometric programming, and intuitionistic fuzzy set. The combination of stated techniques provides an effective tool that evaluates an optimal solution based on all objectives and estimates non-linear parameters of the network. The proposed method GEER is simulated in LINGO optimization software and validated with some existing methods in several scenarios. The outcomes of validation illustrate that the proposed method GEER outperforms the other existing methods based on several network metrics.

[1]  Louiza Bouallouche-Medjkoune,et al.  Efficient message delivery in hybrid sensor and vehicular networks based on mathematical linear programming , 2017, Comput. Electr. Eng..

[2]  Hwangjun Song,et al.  A novel hybrid P2P and cloud storage system for retrievability and privacy enhancement , 2016, Peer-to-Peer Netw. Appl..

[3]  Rajkumar Buyya,et al.  An economic replica placement mechanism for streaming content distribution in Hybrid CDN-P2P networks , 2014, Comput. Commun..

[4]  Ian F. Akyildiz,et al.  OPERA: Optimal Routing Metric for Cognitive Radio Ad Hoc Networks , 2012, IEEE Transactions on Wireless Communications.

[5]  Sachin Tripathi,et al.  Energy efficient routing formation technique for hybrid ad hoc network using fusion of artificial intelligence techniques , 2017, Int. J. Commun. Syst..

[6]  Salvatore Marano,et al.  A biobjective optimization model for routing in mobile ad hoc networks , 2009 .

[7]  Juan C. Cuevas-Martínez,et al.  Improving hybrid ad hoc networks: The election of gateways , 2016, Appl. Soft Comput..

[8]  Abhinav Tomar,et al.  An efficient scheduling scheme for mobile charger in on-demand wireless rechargeable sensor networks , 2018, J. Netw. Comput. Appl..

[9]  Ian F. Akyildiz,et al.  On the Solution of the Steiner Tree NP-Hard Problem via Physarum BioNetwork , 2015, IEEE/ACM Transactions on Networking.

[10]  K. K. Biswal,et al.  Multi-objective geometric programming problem with ∊-constraint method , 2014 .

[11]  Santosh Kumar Das,et al.  Adaptive and intelligent energy efficient routing for transparent heterogeneous ad-hoc network by fusion of game theory and linear programming , 2017, Applied Intelligence.

[12]  Jeong-Hun Lee,et al.  Modeling and optimization of energy efficient routing in wireless sensor networks , 2014 .

[13]  Hanif D. Sherali,et al.  Cross-Layer Optimization for MIMO-Based Wireless Ad Hoc Networks: Routing, Power Allocation, and Bandwidth Allocation , 2008, IEEE Journal on Selected Areas in Communications.

[14]  R. Baskaran,et al.  ENERGY SUPPORTED AODV (EN-AODV) FOR QOS ROUTING IN MANET , 2013 .

[15]  Xiaoping Yang,et al.  An efficient cooperative hybrid routing protocol for hybrid wireless mesh networks , 2017, Wirel. Networks.

[16]  Ajay Kumar Yadav,et al.  IE2M: Design of intellectual energy efficient multicast routing protocol for ad-hoc network , 2017, Peer-to-Peer Netw. Appl..

[17]  Tarachand Amgoth,et al.  Parametric survey on cross-layer designs for wireless sensor networks , 2018, Comput. Sci. Rev..

[18]  Raj Anwit,et al.  Virtual Coordinates Routing Using VCP-M in Wireless Sensor Network , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[19]  Ajay Kumar Yadav,et al.  EFMMRP: Design of efficient fuzzy based multi-constraint multicast routing protocol for wireless ad-hoc network , 2017, Comput. Networks.

[20]  Intae Ryoo,et al.  A hybrid Wi-Fi P2P with bluetooth low energy for optimizing smart device’s communication property , 2015, Peer Peer Netw. Appl..

[21]  José Jailton,et al.  A new cross-layer routing with energy awareness in hybrid mobile ad hoc networks: A fuzzy-based mechanism , 2016, Simul. Model. Pract. Theory.

[22]  Jun Huang,et al.  Optimizing bandwidth allocation for heterogeneous traffic in IoT , 2017, Peer-to-Peer Netw. Appl..

[23]  Qi Zhu,et al.  An Energy-Aware Routing Protocol for Mobile Ad Hoc Networks Based on Route Energy Comprehensive Index , 2014, Wirel. Pers. Commun..

[24]  Wen-Kuang Kuo,et al.  Energy Efficiency Optimization for Mobile Ad Hoc Networks , 2016, IEEE Access.

[25]  Eitan Altman,et al.  Reliable Transport in Delay-Tolerant Networks With Opportunistic Routing , 2014, IEEE Transactions on Wireless Communications.

[26]  Prasanta K. Jana,et al.  Energy efficient path selection for mobile sink and data gathering in wireless sensor networks , 2017 .

[27]  Hari Om,et al.  Distributed fuzzy logic based energy‐aware and coverage preserving unequal clustering algorithm for wireless sensor networks , 2017, Int. J. Commun. Syst..

[28]  Dongfeng Yuan,et al.  Cross layer multicarrier MIMO cognitive cooperation scheme for wireless hybrid ad hoc networks , 2009, Comput. Commun..

[29]  Prasanta K. Jana,et al.  A multi-objective and PSO based energy efficient path design for mobile sink in wireless sensor networks , 2018, Pervasive Mob. Comput..

[30]  Santosh Kumar Das,et al.  Intelligent energy-aware efficient routing for MANET , 2016, Wireless Networks.

[31]  Laurence B. Milstein,et al.  Guest Editorial - Cognitive Radio: Theory and Application , 2008, IEEE Journal on Selected Areas in Communications.

[32]  Hillol Kargupta,et al.  Multi-objective optimization based privacy preserving distributed data mining in Peer-to-Peer networks , 2011, Peer-to-Peer Netw. Appl..

[33]  Hesham Arafat,et al.  An Adaptive hybrid routing strategy (AHRS) for mobile ad hoc networks , 2018, Peer-to-Peer Netw. Appl..

[34]  G. Ravi,et al.  A new routing protocol for energy efficient mobile applications for ad hoc networks , 2015, Comput. Electr. Eng..

[35]  Luigi Paura,et al.  Reactive routing for mobile cognitive radio ad hoc networks , 2012, Ad Hoc Networks.

[36]  Luigi Paura,et al.  M-DART: multi-path dynamic address routing , 2011, Wirel. Commun. Mob. Comput..

[37]  Hwan-Seok Yang,et al.  A study on hybrid trust evaluation model for identifying malicious behavior in mobile P2P , 2016, Peer Peer Netw. Appl..

[38]  Haider Banka,et al.  A study of soft computing models for prediction of longitudinal wave velocity , 2016, Arabian Journal of Geosciences.

[39]  Chuan Wu,et al.  Locality-aware streaming in hybrid P2P-cloud CDN systems , 2015, Peer-to-Peer Netw. Appl..

[40]  Prasanta K. Jana,et al.  A routing load balanced trajectory design for mobile sink in wireless sensor networks , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[41]  Raj Shree,et al.  An Assessment of Frequently Adopted Unsecure Patterns in Mobile Ad hoc Network: Requirement and Security Management Perspective , 2011 .

[42]  P. Venkata Krishna,et al.  An efficient Hash Table-Based Node Identification Method for bandwidth reservation in hybrid cellular and ad-hoc networks , 2008, Comput. Commun..

[43]  Sudhakar Pandey,et al.  IRF-NMB: Intelligent Route Formation Technique in Ad Hoc Network Using Node Mobility Behaviour , 2015 .

[44]  Sudhakar Pandey,et al.  Spin-MI: Energy Saving Routing Algorithm Based on SPIN Protocol in WSN , 2014 .

[45]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[46]  Shaya Sheikh,et al.  Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions , 2011 .

[47]  Vincent W. S. Chan,et al.  Questions? Questions? Questions? , 2008 .

[48]  Sajal K. Das,et al.  Efficient Communications in Wireless Sensor Networks Based on Biological Robustness , 2016, 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS).