Flow Aggregation for Energy-Aware Ad-Hoc Wireless Networks Respecting QoS Provisions

• Autorzy: Boukrim Mustapha , Antari Jilali

Identyfikatory

DOI

10.26636/jtit.2020.138119

• Języki publikacji: EN

Abstrakty

EN

Emerging communication technologies are now leading developers to design IT systems taking into count their energy-related considerations. Much research performed in the area of ad-hoc wireless networks tends to distribute the flows over all nodes of the network, which increases the amount of energy consumed by each node and reduces longevity of the network. To overcome these problems, this paper seeks to aggregate a set of flows within a number of nodes that is as low as possible in order to be capable of routing those flows. This proposal allows to maximize the number of network nodes that may be turned off. The proposed solution was formulated as an integer linear programming (ILP) problem using a set of energy and quality of service (QoS) constraints. This formulation minimizes the total energy consumed by the nodes to construct a topology network that is capable of meeting QoS requirement for a set flows inserted into the network. To evaluate the efficiency of the proposed model, a performance-based comparison was conducted with another routing model. The simulation results show that the proposed model offers better performance in terms of global energy consumption and network load.

Słowa kluczowe

EN

ad hoc wireless networks; flow aggregation; global energy consumption; ILP; QoS provisions

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2020
• Tom: nr 1
• Strony: 31--38
• Opis fizyczny: Bibliogr. 30 poz., rys., tab.

Twórcy

autor

Boukrim Mustapha

• Laboratory of Metrology and Information Processing, Faculty of Sciences, Ibn Zohr University, B.P. 8106, 80000 Agadir, Morocco

autor

Antari Jilali

• Laboratory of Metrology and Information Processing, Faculty of Sciences, Ibn Zohr University, B.P. 8106, 80000 Agadir, Morocco
• Polydisciplinary Faculty of Taroudant, Ibn Zohr University, B.P. 8106, 80000 Agadir, Morocc

Bibliografia

• [1] K. S. Meena and T. Vasanthi, „Reliability analysis of mobile ad hoc networks using universal generating function", Qual. and Reliab. Engin., vol. 32, no. 1, pp. 111-122, 2014 (doi: 10.1002/qre.1731).
• [2] J. Liu and N. Kato, „A Markovian analysis for explicit probabilistic stopping-based information propagation in postdisaster ad hoc mobile networks", IEEE Trans. on Wirel. Commun., vol. 15, no. 1, pp. 81-90, 2016 (doi: 10.1109/TWC.2015.2466621).
• [3] S. Dharmaraja, R. Vinayak, and K. S. Trivedi „Reliability and survivability of vehicular ad hoc networks: an analytical approach", Reliab. Engin. and Sys. Safet, vol. 153, pp. 28-38, 2016 (doi: 10.1016/j.ress.2016.04.004).
• [4] M. Ghafouri and M. Jamali, „A multipath QoS multicast routing protocol based on link stability and route reliability in mobile ad-hoc networks", J. of Ambient Intell. and Human. Comput., vol. 10, no. 1, pp. 107-123, 2017 (doi: 10.1007/s12652-017-0609-y).
• [5] C.-H. R. Lin, „Admission control in time-slotted multi-hop mobile networks", IEEE J. on Selec. Areas in Commun., vol. 19, no. 10, pp. 1074-1983, 2001 (doi: 10.1109/49.957312).
• [6] Y. Benfattoum, S. Martin, and K. Al Agha, „IROCX: interference-aware routing with opportunistically coded exchanges in wireless mesh networks", in Proc. IEEE Wirel. Commun. and Netw. Conf., Cancun, Mexico, 2011 (doi: 10.1109/WCNC.2011.5779287).
• [7] C. Zhu and M. S. Corson, „QoS routing for mobile ad hoc networks", in Proc. 21st Ann. Joint Conf. of the IEEE Comp. and Commun. Soc. INFOCOM 2002, New York, NY, USA, 2002, vol. 2, pp. 958-967 (doi: 10.1109/INFCOM.2002.1019343).
• [8] A. Idrissi and F. Yakine, „Multicast routing with quality of service constraints in the ad hoc wireless networks", J. of Comp. Sci., vol. 10, no. 9, pp. 1839-1849, 2014 (doi: 10.3844/jcssp.2014.1839.1849).
• [9] H. Badis, I. Gawedzki, and K. Al Agha, „QoS routing in ad hoc networks using QOLSR with no need of explicit reservation", in Proc. 60th IEEE Veh. Technol. Conf. VTC2004-Fall, Los Angeles, CA, USA, vo. 4, pp. 2654-2658 (doi: 10.1109/VETECF.2004.1400538).
• [10] D. S. Thenmozhi and R. Lakshmipathi, „Highly ensured QoS routing in mobile ad hoc networks based on multiple constraints", Int. J. of Comp. Appl., vol. 8, no. 4, pp. 23-29, 2010 (doi: 10.5120/1199-1702).
• [11] W. Bang, Y. Qiang, T. Y. Laurence, and Z. Chunsheng, „On minimizing energy consumption cost in green heterogeneous wireless networks", Comp. Networks, vol. 129, pp. 522-535, 2017 (doi: 10.1016/j.comnet.2017.03.024).
• [12] S. Karmakar, P. Koutris, A. Pagourtzis, and D. Sakavalas, „Energy-efficient broadcasting in ad hoc wireless networks", J. of Discret. Of Algorithms, vol. 42, 2016 (doi: 10.1016/j.jda.2016.11.004).
• [13] A. Laube, S. Martin, D. Quadri, and K. Al Agha, „Optimal flow aggregation for global energy savings in multi-hop wireless networks", in Ad-hoc, Mobile, and Wireless Networks 15th International Conference, ADHOC-NOW 2016, Lille, France, July 4-6, 2016, Proceedings, N. Mitton, V. Loscri, and A. Mouradian, Eds. LNCS, vol. 9724, pp. 124-137. Springer, 2016 (doi: 10.1007/978-3-319-40509-4 9).
• [14] J. Xiaohua, L. Deying, and D. Dingzhu, „QoS topology control in ad hoc wireless networks", in Proc. 23rd IEEE Ann. Joint Conf. of the Comp. and Commun. Soc. INFOCOM 2004, Hong Kong, China, 2004, p. 1264-1272 (doi: 10.1109/INFCOM.2004.1357012).
• [15] F. Yakine and A. Idrissi, „Energy-aware topology control and QoS routing in ad-hoc networks", Procedia Comp. Sci., vol. 56, no. 1, pp. 309-316, 2015 (doi: 10.1016/j.procs.2015.07.213).
• [16] G. Santhi and A. Nachiappan, „A survey of QoS routing protocols for mobile ad hoc networks", Int. J. of Comp. Sci. and Inform. Technol. (IJCSIT), vol. 2, no. 4, 2010 (doi: 10.5121/ijcsit.2010.2411).
• [17] T. Hou and V. O. K. Li, „Transmission range control in multi-hop packet radio networks", IEEE Trans. on Commun., vol. 34, no. 1, pp. 38-44, 1986 (doi: 10.1109/TCOM.1986.1096436).
• [18] L. Hu, „Topology control for multi-hop packet radio networks", IEEE Trans. on Commun., vol. 41, no. 10, pp. 1474-1481, 1993 (doi: 10.1109/26.237882).
• [19] R. Ramanathan and R. Rosales-Hain, „Topology control of multihop wireless networks using transmit power adjustment", in Proc. of the IEEE 19th Ann. Joint Conf. of the IEEE Comp. and Commun. Soc., Tel Aviv, Israel, 2000, pp. 404-413 (doi: 10.1109/INFCOM.2000.832213).
• [20] M. A. Marsan, C. F. Chiasserini, A. Nucci, G. Carello, and L. D. Giovanni, „Optimizing the topology of Bluetooth wireless personal area networks", in Proc. of the IEEE 21st Ann. Joint Conf. of the IEEE Comp. and Commun. Soc., New York, NY, USA, 2002, pp. 572-579 (doi: 10.1109/INFCOM.2002.1019302).
• [21] N. Li, J. C. Hou, and L. Sha, „Design and analysis of an MST-based topology control algorithm", IEEE Trans. on Wirel. Commun., vol. 4, no. 3, pp. 1195-1206, 2005 (doi: 10.1109/TWC.2005.846971).
• [22] L. E. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, „A cone-based distributed topology-control algorithm for wireless multi-hop networks", IEEE/ACM Trans. on Network., vol. 13, no. 1, pp. 147-159, 2005 (doi: 10.1109/TNET.2004.842229).
• [23] S. Martin, K. Al Agha, G. Pujolle, „Trac-based topology control algorithm for energy savings in multi-hop wireless networks", Annals of Telecommun., vol. 67, no. 3-4, pp. 181-189, 2012 (doi: 10.1007/s12243-012-0291-1).
• [24] Charu and A. Vivek, „A quality of service analysis of energy aware routing protocols in mobile ad hoc networks", in Proc. 6th Int. Conf. on Contemp. Comput. IC3, Nolida, India, 2013 (doi: 10.1109/IC3.2013.6612235).
• [25] R. Chaudhry and S. Tapaswi, „Optimized power control and efficient energy conservation for topology management of MANET with an adaptive Gabriel graph", Computers and Elec. Engin., vol. 72, pp. 1021-1036, 2018 (doi: 10.1016/j.compeleceng.2018.03.013).
• [26] A. K. Das et al.,”Minimum power broadcast trees for wireless networks: integer programming formulations", in Proc. IEEE 22nd Ann. Joint Conf. of the IEEE Comp. and Commun. Soc. INFOCOM 2003, San Francisco, CA, USA, 2003 (doi: 10.1109/INFCOM.2003.1208937).
• [27] Y. Benfattoum, S. Martin, I. Gawedzki, and K. Al Agha, „I2ASWP: Routing with intra-flow interference consideration in ad hoc network", Research Rep. no. 1539, CNRS University of Paris Sud-LRI, Dec. 2010 [Online]. Available: https://pdfs.semanticscholar.org/f5e2/ee245b0b5b8e2922bf6e842dc11153fb1fca.pdf
• [28] J. Walrand, Z. Jia, R. Gupta, and P. Varaiya, „Bandwidth guaranteed routing for ad hoc networks with interference consideration", in Proc. 10th IEEE Symp. on Comp. and Commun. ISCC'05, Murcia, Spain, 2005 (doi: 10.1109/ISCC.2005.37).
• [29] A. Wolsey, Integer Programming. New York: Wiley, 1998 (ISBN: 780471283669).
• [30] A. Tucker, C. Miller, and R. Zemlin, „Integer programming formulation of travelling salesman problems", J. of the ACM (JACM), vol. 7, no. 4, pp. 326-329, 1960 (doi: 10.1145/321043.321046).

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).