Mathematical formulation of energy efficient routing with constraint in mobile ad hoc network

  • Authors

    • Rakesh Sahu Indian Institute of Technology, Indore, India
    • Narendra Chaudhari Indian Institute of Technology, Indore, India
    https://doi.org/10.14419/ijet.v7i2.10981

    Received date: April 2, 2018

    Accepted date: April 23, 2018

    Published date: May 3, 2018

  • Ad Hoc Network, Dynamic Topology, Energy Aware, Link Failure, Routing Protocol.

  • Abstract

    Energy consumption of nodes during the transmission is an important factor for the efficiency and lifetime of a mobile ad hoc network. The reduction in consumption of energy can be achieved, only when its consumption at each step is known. The purpose of this paper is to formulate the mathematical model of energy consumption of network on the basis on links and available nodes in order to formulate the energy optimization function. The probability of link failure in route and innetwork have been taken into consideration as constraints while formulating the objective function of estimated energy consumption, as the low connectivity is one of the challenges due to mobility in ad hoc network.

  • References

    1. SrinivasKanakala, Venugopal Reddy Ananthula, and PrashanthiVempaty, “Energy-Efficient Cluster Based Routing Pro-tocol in Mobile Ad Hocc Networks Using Network Coding”, Jour-nal of Computer Networks and Communications, Hindawi, Vol. 2014, 2014, 1-12.https://doi.org/10.1155/2014/351020.
    2. C.-M. Chao, J.-P. Sheu, and I.-C. Chou, “An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc net-works”, IEEE Transactions on Mobile Computing, Vol. 5, No.5, 2006, 560–570.https://doi.org/10.1109/TMC.2006.55.
    3. I. Stojmenovic and X. Lin, “Power-aware localized routing in wire-less networks”, IEEE Transactions on Parallel and Distributed Sys-tems, Vol. 12, No. 11, 2001, 1122–1133.https://doi.org/10.1109/71.969123.
    4. T. Bui, P. Xu, N. Phan, W. Zhu, and G. Wu, “An accurate and en-ergy efficient localization algorithm for wireless sensor networks”, IEEE proceeding Veh. Technol. Conference, 2016, 1–5.https://doi.org/10.1109/VTCSpring.2016.7504121.
    5. J. S. Yang, K. Kang, Y.-J. Cho, and S. Y. Chae, “PAMP: Power-aware multi-path routing protocol for a wireless ad hoc network”, in Proceedings of the IEEE Wireless Communications and Network-ing Conference 2247–2252.https://doi.org/10.1109/WCNC.2008.397.
    6. M. Poonam, D. Preeti, “Packet forwarding using AOMDV algo-rithm in WSN”, International Journal Application Innovation in Eng. Manage. (IJAIEM), Vol. 3, 5, 2014, 456-459.
    7. A. Taha, R. Alsaqour, M. Uddin, M. Abdelhaq, and T. Saba, “En-ergy efficient multipath routing protocol for mobile ad-hoc network using the fitness function”, IEEE Access, Vol. 5, 2017, 10369–10381.https://doi.org/10.1109/ACCESS.2017.2707537.
    8. FarooqAftab,Zhongshan Zhang and Adeel Ahmad, “Self-Organization Based Clustering in MANETs Using Zone Based Group Mobility”, IEEE Access, Vol. 7, 2017, 27464-27476.https://doi.org/10.1109/ACCESS.2017.2778019.
    9. A. M. E. Ejmaa, S. Subramaniam, Z. A. Zukarnain, and Z. M. Han-api, “Neighbor-based dynamic connectivity factor routing protocol for mobile ad hoc network”, IEEE Access, Vol. 4, 2016, 8053–8064.https://doi.org/10.1109/ACCESS.2016.2623238.
    10. J. Sathiamoorthy and B. Ramakrishnan, “Energy and delay efficient dynamic cluster formation using hybrid AGA with FACO in EAACK MANETs”, Wireless Networks, Vol. 23, No. 2, 2017, 371–385.https://doi.org/10.1007/s11276-015-1154-2.
    11. D. Tian, J. Zhou, Z. Sheng, M. Chen, Q. Ni, and V. C. M. Leung, “Self organized relay selection for cooperative transmission in ve-hicular ad-hoc networks”, IEEE Transaction on Vehicular Technol-ogy, Vol. 66, No. 10, 2017, 9534–9549.https://doi.org/10.1109/TVT.2017.2715328.
    12. A. Bentaleb, S. Harous, and A. Boubetra, “A new topology man-agement scheme for large scale mobile ad hoc networks”, in Pro-ceeding. IEEE International Conference. Electronics/Information Technology, 2015, 31–37.https://doi.org/10.1109/EIT.2015.7293318.
    13. M. Ahmadi, M. Shojafar, A. Khademzadeh, K. Badie, and R. Tavo-li, “A hybrid algorithm for preserving energy and delay routing in mobile ad-hoc networks”, Wireless Personal Communication., Vol. 85, No. 4, 2015, 2485–2505.https://doi.org/10.1007/s11277-015-2916-y.
    14. K. Kobayashi and Y. Kakuda, “An inter-cluster communication scheme for self-organized transmission power control in MANET clustering”, in Proc. IEEE 18th Int. Symp. Real-Time Distributed Computing, 2015, 95–102.https://doi.org/10.1109/ISORCW.2015.49.
    15. Bing Zeng , Yan Dong , Xinyu Li and Liang Gao, “Energy-efficient clustering and routing for wireless sensor networks based on har-mony search algorithm”, International Journal of Distributed Sensor Networks, Vol. 13, No. 11, 2017, 1-20.https://doi.org/10.1177/1550147717741103.
    16. Sahin D, Gungor VC, Kocak T, et al., “Quality-of-service differen-tiation in single-path and multi-path routing for wireless sensor net-work-based smart grid applications”, Ad Hoc Network, Vol. 22, 2014, 43–60.https://doi.org/10.1016/j.adhoc.2014.05.005.
    17. Kahn, J.M., Katz, R.H. and Pister, K.S.J. “Next Century Challenges: Mobile Networking for Smart Dust”, 5th Annual ACM/IEEE Inter-national Conference on Mobile Computing and Networking, 2016, 271- 278.
    18. X. Wang, H. Cheng, and H. Huang, “Constructing a MANET based on clusters”, Wireless Personal Communication, Vol. 75, No. 2, 1489–1510, 2014.https://doi.org/10.1007/s11277-013-1434-z.
    19. C.-W. Wu, T.-C. Chiang and L.-C. Fu, An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks, in Proceedings IEEE Congress on Evaluation Computation, 2014, 2963–2968.https://doi.org/10.1109/CEC.2014.6900458.
    20. C.-W. Wu, T.-C. Chiang and L.-C. Fu, An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks, in Proceedings IEEE Congress on Evaluation Computation, 2014, 2963–2968.https://doi.org/10.1109/CEC.2014.6900458.
    21. B. K. Kung and B. Karp, “Greedy perimeter stateless routing for wireless networks”, in Proceeding of ACM Conference on Mobile Computing and Networking, 2000, 243-254.
    22. S. P. Gupta, Statistical methods, Sultan chand& sons, 2010, chap. Statistical quality control, 1068-1073.

  • Downloads

  • How to Cite

    Sahu, R., & Chaudhari, N. (2018). Mathematical formulation of energy efficient routing with constraint in mobile ad hoc network. International Journal of Engineering and Technology, 7(2), 674-677. https://doi.org/10.14419/ijet.v7i2.10981