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
    2018-05-03
    https://doi.org/10.14419/ijet.v7i2.10981
  • Ad Hoc Network, Dynamic Topology, Energy Aware, Link Failure, Routing Protocol.
  • 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. [1] SrinivasKanakala, Venugopal Reddy Ananthula, and PrashanthiVempaty, “Energy-Efficient Cluster Based Routing Protocol in Mobile Ad Hocc Networks Using Network Codingâ€, Journal 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 networksâ€, 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 wireless networksâ€, IEEE Transactions on Parallel and Distributed Systems, 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 energy 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 Networking Conference 2247–2252.https://doi.org/10.1109/WCNC.2008.397.

      [6] M. Poonam, D. Preeti, “Packet forwarding using AOMDV algorithm 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, “Energy 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. Hanapi, “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 vehicular ad-hoc networksâ€, IEEE Transaction on Vehicular Technology, 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 management scheme for large scale mobile ad hoc networksâ€, in Proceeding. 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. Tavoli, “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 harmony 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 differentiation in single-path and multi-path routing for wireless sensor network-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 International 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 & Technology, 7(2), 674-677. https://doi.org/10.14419/ijet.v7i2.10981