Author Details

Scroll

Refine your search

Collections

Engineering Collection

Co-Authors

Journals

International Journal of Computer Networks and Applications

Year

Authors

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All

Batth, Ranbir Singh

A Comparative Study on Efficient Path Finding Algorithms for Route Planning in Smart Vehicular Networks

Abstract Views :271 | PDF Views:0

Authors

Gurpreet Singh Shahi ¹, Ranbir Singh Batth ¹, Simon Egerton ²

Affiliations
1 School of Computer Science and Engineering, Lovely Professional University, Punjab, IN
2 Department of Computer Science and Information Technology, La Trobe University, Victoria, AU

Source

International Journal of Computer Networks and Applications, Vol 7, No 5 (2020), Pagination: 157-166

Abstract

With the rise in the economy and population of various developing and developed nations leads to an increase in the number of vehicles on the road to manifolds recently. In the smart vehicular networks, there are numerous vehicle transportation problems (VTP) exists. The main or the most common problem is the congestion occurrence due to traffic jams and road accidents, especially in urban areas. So route planning to find the optimal route for a vehicle that is moving from source to destination is an important and challenging task as the route conditions change with the traffic conditions, hence the shortest and optimal route needs to be re-evaluated. This manuscript presents a study and comparison of various pathfinding algorithms which include Dijkstra, A Star, CH, and Floyd Warshall algorithms which are available as optimal route finding algorithms. The simulation of working algorithms with comparison has been performed using SUMO with TRACI and using python coding. The simulation is performed on real maps of urban areas. The parameters used for the comparative study are travel time, distance travelled, and speeds of vehicles.

Keywords

Smart Vehicular Networks, Guidance Systems, Vehicle Transportation Problem, Routing Algorithms.

Full Text

References

Rafsanjani, Marjan Kuchaki, Hamideh Fatemidokht, Valentina Emilia Balas, and Ranbir Singh Batth. "An Anomaly Detection System Based on Clustering and Fuzzy Set Theory in VANETs." In International Workshop Soft Computing Applications, pp. 399-407. Springer, Cham, 2018.

Conti, M., Boldrini, C., Kanhere, S. S., Mingozzi, E., Pagani, E., Ruiz, P. M., & Younis, M. (2015). From MANET to people-centric networking: Milestones and open research challenges. Computer Communications, 71, 1-21.

M.iZhou,i"InternetiofiThings:iRecentiadvancesiandiapplications",iProceedingsiofithei2013iIEEEi17thiInternationaliConferenceioniComputeriSupportediCooperativeiWorkiiniDesigni(CSCWD), i2013. I

L.iAtzori,iA.iIeraiandiG.iMorabito,i"Introduction,"iTheiInternetiofiThings:iAisurvey,iComputeriNetworks,ivol.i54,ino.i15,ipp.i2787-i2788, 2010.i

G. Owojaiye and Y. Sun, “Focal design issues affecting the deployment of wireless sensor networks for intelligent transport systems,” IET Intelligent Transport Systems, vol. 6, no. 4, pp. 421–432, 2012.

S. Wang, S. Djahel, Z. Zhang, and J. Mcmanis, “Next Road Rerouting: A Multiagent System for Mitigating Unexpected Urban Traffic Congestion,” IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 10, pp. 2888–2899, 2016.

S. G. Manyam, S. Rathinam, S. Darbha, D. Casbeer, and P. Chandler, “Routing of two Unmanned Aerial Vehicles with communication constraints,” 2014 International Conference on Unmanned Aircraft Systems (ICUAS), 2014.

N. Akhtar, S. C. Ergen, and O. Ozkasap, “Vehicle Mobility and Communication Channel Models for Realistic and Efficient Highway VANET Simulation,” IEEE Transactions on Vehicular Technology, vol. 64, no. 1, pp. 248–262, 2015.

Shahi, G. S., Batth, R. S., & Egerton, S. (2020). MRGM: An Adaptive Mechanism for Congestion Control in Smart Vehicular Network. International Journal of Communication Networks and Information Security, 12(2), 273-280.

A. Nayar, R. S. Batth, D. B. Ha, and G. Sussendran, G. “Opportunistic networks: Present scenario-A mirror review”InternationalJournal of Communication Networks and Information Security,” 10 (1), pp. 223-241, 2018.

R. S. Batth, M. Gupta, K. S. Mann, S. Verma, and A. Malhotra, “Comparative Study of TDMA-Based MAC Protocols in VANET: A Mirror Review,” Advances in Intelligent Systems and Computing International Conference on Innovative Computing and Communications, pp. 107–123, 2019.

Chabini, Ismail, and Shan Lan. ”Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks.” Intelligent Transportation Systems, IEEE Transactions on 3.1 (2002): 60-74

Bell, M. G., Trozzi, V., Hosseinloo, S. H., Gentile, G., & Fonzone, A. (2012). Time-dependent Hyperstar algorithm for robust vehicle navigation. Transportation Research Part A: Policy and Practice, 46(5), 790-800.

P.Khan, G.Konar, &N.Chakraborty (2014). Modification of Floyd-Warshall's algorithm for Shortest Path routing in wireless sensor networks.2014 Annual IEEE India Conference (INDICON). doi:10.1109/indicon.2014.7030504

Hamrioui, Sofiane, Camil Adam Mohamed Hamrioui, Jaime Lioret, and Pascal Lorenz. "Smart and self-organised routing algorithm for efficient IoT communications in smart cities." IET Wireless Sensor Systems 8, no. 6 (2018): 305-312.

Zahedi, Khalid, Yasser Zahedi, and Abdul Samad Ismail. "CJBR: connected junction-based routing protocol for city scenarios of VANETs." Telecommunication Systems 72, no. 4 (2019): 567-578.

Haider, Shahab, Ghulam Abbas, ZiaulHaq Abbas, and Thar Baker. "DABFS: A robust routing protocol for warning messages dissemination in VANETs." Computer Communications 147 (2019): 21-34.

Ye, Mao, Lin Guan, and Mohammed Quddus. "MPBRP-Mobility Prediction Based Routing Protocol in VANETs." In CommNet, pp. 1-7. 2019.

R. H. Jhaveri, N. M. Patel, Y. Zhong, & A. K. Sangaiah, “Sensitivity analysis of an attack-pattern discovery based trusted routing scheme for mobile ad-hoc networks in industrial IoT,” IEEE Access, vol. 6, pp. 20085-20103, 2018.

J. Zhang, J. Yin, T. Xu, Z. Gao, , H. Qi, & H. Yin, “The optimal game model of energy consumption for nodes cooperation in WSN. Journal of Ambient Intelligence and Humanized Computing, pp. 1-11, 2018.

Sunita, &D.Garg, (2018). DynamizingDijkstra: “A solution to dynamic shortest path problem through retroactive priority queue”. Journal of King Saud University - Computer and Information Sciences. doi:10.1016/j.jksuci.2018.03.003.

Huang, Bo, Q.Wu, and F. B. Zhan. ”A shortest path algorithm with novel heuristics for dynamic transportation networks.” International Journal of Geographical Information Science 21.6 (2007): 625-644.

Koenig, Sven, Maxim Likhachev, and David Furcy. ”Lifelong planningA*.”Artificial Intelligence 155.1 (2004): 93-146.

Ramadiani, D.Bukhori, Azainil, &N.Dengen, (2018). Floyd-warshall algorithm to determine the shortest path based on android. IOP Conference Series: Earth and Environmental Science,144, 012019. doi:10.1088/1755-1315/144/1/012019.

R. Singh and K. S. Mann, “Improved TDMA Protocol for Channel Sensing in Vehicular Ad Hoc Network Using Time Lay,” Proceedings of 2nd International Conference on Communication, Computing and Networking Lecture Notes in Networks and Systems, pp. 303–311, 2018.

Fu, Liping, D. Sun, and Laurence R. Rilett. ”Heuristic shortest path algorithms for transportation applications: state of the art.” Computers & Operations Research 33.11 (2006): 3324-3343.

A Novel Fragmentation Scheme for Textual Data Using Similarity-Based Threshold Segmentation Method in Distributed Network Environment

Abstract Views :201 | PDF Views:0

Authors

Sashi Tarun ¹, Ranbir Singh Batth ¹, Sukhpreet Kaur ²

Affiliations
1 School of Computer Science and Engineering, Lovely Professional University, Phagwara, IN
2 Department of Computer Science and Engineering, Chandigarh Engineering College, Mohali, IN

Source

International Journal of Computer Networks and Applications, Vol 7, No 6 (2020), Pagination: 231-242

Abstract

Data distribution is one of the most essential architectures of any serving network. Data storage and its retrieval depend a lot on how the data is organized in the distributed environment. With the fast development of technology, the requirements of users have also changed. A user who was stationary earlier has become mobile now and requires access to the data from anywhere in the world. An unorganized data structure will result in output delay in the network and may further result in user migration from one service provider to another service provider. Data fragmentation is one of the most essential parts when it comes to data storage. Organized data always gives convenience to others to use it conveniently. Due to the vast collection of data extraction of information in a fast manner is very complicated. So, to achieve performance in a distributed system an optimal strategy is required to overcome previous lapses and serves the maximum number of users in a wide geographical network. This research paper proposes a novel relative based fragmentation method that analyses the attributes of the data in relative architecture and is helpful to achieve query performance with better speed and accuracy. To assess the current proposed work a comparison has been drawn between k-means dependent cosine similarity measurement and hybridization of cosine and soft-cosine partition methods for data partitioning. Mentioned results in the article shows that the proposed similarity-based threshold segmentation method outperforms the existing in terms of partitioning strategy, precision, and recall parameters to achieve performance.

Keywords

Fragmentation, K-Means, Similarity, Data Partitioning, Threshold, Segmentation, Precision, Recall.

Full Text

References

Tarun S., Batth R. S. (2019). Distributed Database Design Challenges and its Countermeasures-A Study. Journal of the Gujarat Research Society 21 (6), pp. 875-886

S. Tarun, R. S. Batth and S. Kaur, "A Review on Fragmentation, Allocation and Replication in Distributed Database Systems," 2019 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE), Dubai, United Arab Emirates, 2019, pp. 538-544, doi: 10.1109/ICCIKE47802.2019.9004233

R. Singh and K. S. Mann, “Improved TDMA Protocol for Channel Sensing in Vehicular Ad Hoc Network Using Time Lay,” Proceedings of 2nd International Conference on Communication, Computing and Networking Lecture Notes in Networks and Systems, pp. 303–311, 2018.

A. Nayar, R. S. Batth, D. B. Ha, and G. Sussendran, G. “Opportunistic networks: Present scenario-A mirror review” International Journal of Communication Networks and Information Security,” 10 (1), pp. 223-241, 2018.

G.S Shahi, R.S Batth, S. Egerton, 2020 “MRGM: An Adaptive Mechanism for Congestion Control in Smart Vehicular Network”, International Journal of Communication Networks and Information Security 12 (2).

Qi, H., & Gani, A. (2012, May). Research on mobile cloud computing: Review, trend and perspectives. In 2012 Second International Conference on Digital Information and Communication Technology and it's Applications (DICTAP), IEEE, pp. 195-202.

Venters, W., & Whitley, E. A. (2012). A critical review of cloud computing: researching desires and realities. Journal of Information Technology, 27(3), pp. 179-197.

Borkar, V., Deshmukh, K., & Sarawagi, S. (2001, May). Automatic Segmentation of text into structured records. In Proceedings of the 2001 ACM SIGMOD international conference on Management of data, pp. 175-186.

Santini, S., & Jain, R. (1999). Similarity measures. IEEE Transactions on pattern analysis and machine Intelligence, 21(9), pp. 871-883.

Huang, A. (2008, April). Similarity measures for text document clustering. In Proceedings of the sixth new zealand computer science research student conference (NZCSRSC2008), Christchurch, New Zealand ,Vol. 4, pp. 9-56.

Sidorov, G., Gelbukh, A., Gómez-Adorno, H., & Pinto, D. (2014). Soft similarity and soft cosine measure: Similarity of features in vector space model. Computación y Sistemas, 18(3), pp. 491-504.

Michie, D., Spiegelhalter, D. J., & Taylor, C. C. (1994). Machine learning. Neural and Statistical Classification, 13(1994), pp. 1-298.

Ikonomakis, M., Kotsiantis, S., & Tampakas, V. (2005). Text classification using machine learning techniques. WSEAS transactions on computers, 4(8), pp. 966-974.

Verma and A. Kumar, “Performance Enhancement of K-Means Clustering Algorithms for High Dimensional Data sets”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 4, No. 1,pp.5-9, 2014.

Z.Tao, H. Liu, H. Fu and Y.Fu, “Image Co-segmentation via Saliency-Guided Constrained Clustering with Cosine Similarity”, AAAI,pp. 4285-4291,2017

X. Gu, H. Zhang and S. Kim, “Deep code search”, In Proceedings of the 40th International Conference on Software Engineering, ACM,pp. 933-944,2018.

W. L Xiang, Y. Z. Li, R. C. He, M.X. Gao, M.Q An, “A novel artificial bee colony algorithm based on the cosine similarity”, Computers & Industrial Engineering, Vol. 115, pp.54-68, 2018.

Wiese, L. (2014). Clustering-based fragmentation and data replication for flexible query answering in distributed databases. Journal of Cloud Computing 3, 18. https://doi.org/10.1186/s13677-014-0018-0

Ali A. Amer, Adel A. Sewisy, Taha M.A. Elgendy. (2017). An optimized approach for simultaneous horizontal data fragmentation and allocation in Distributed Database Systems (DDBSs). Heliyon 3 e00487. doi: 10.1016/j.heliyon.2017. e00487

Abdalla, H., &Artoli, A. M. (2019). Towards an efficient data fragmentation, allocation, and clustering approach in a distributed environment. Information, 10(3), 112. https://doi.org/10.3390/info10030112

Rahimi, H., Parand, F. A., & Riahi, D. (2018). Hierarchical simultaneous vertical fragmentation and allocation using modified Bond Energy Algorithm in distributed databases. Applied computing and informatics, 14(2), pp. 127-133. https://doi.org/10.1016/j.aci.2015.03.001

Lim, S., Ng, Y. (2001). A Hybrid Fragmentation Approach for Distributed Deductive Database Systems. Knowledge and Information Systems 3, pp. 198–224. https://doi.org/10.1007/PL00011666

Khan S. I., (2016). Efficient Partitioning of Large Databases without Query Statistics”, Database System Journal, pp. 34-53.

Peng, P., Zou, L., Chen, L., & Zhao, D. (2019). Adaptive distributed RDF graph fragmentation and allocation based on query workload. IEEE Transactions on Knowledge and Data Engineering, 31(4),pp.670-685. https://doi.org/10.1109/TKDE.2018.2841389

Aloini, D., Benevento, E., Stefanini, A., & Zerbino, P. (2020). Process fragmentation and port performance: Merging SNA and text mining. International Journal of Information Management, 51,101925.https://doi.org/10.1016/j.ijinfomgt.2019.03.012

Memmi, G., Kapusta, K., & Qiu, H. (2015, August). Data protection: Combining fragmentation, encryption, and dispersion. In 2015 International Conference on Cyber Security of Smart Cities, Industrial Control System and Communications (SSIC) (pp.1-9). IEEE. https://doi.org/10.1109/SSIC.2015.7245680

Links: https://www.kaggle.com/soaxelbrooke/first-inbound-and-response-tweets/data?select=sample.csv

Links: https://gist.github.com/larsyencken/1440509

Lende, S. P., &Raghuwanshi, M. M. (2016, February). Question answering system on education acts using NLP techniques. In 2016 world conference on futuristic trends in research and innovation for social welfare (Startup Conclave) (pp. 1-6). IEEE.

Zeyu, X., Qiangqian, S., Yijie, W., & Chenyang, Z. (2018). Paragraph vector representation based on word to vector and CNN learning. Computers, Materials & Continua, 55(2), pp. 213-227.

Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013). Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781.

Bartunov, S., Kondrashkin, D., Osokin, A., &Vetrov, D. (2016, May). Breaking sticks and ambiguities with adaptive skip-gram. In artificial intelligence and statistics, pp. 130-138.

H. Guo, J. Zhou and C.A. Wu (2018), “Imbalanced Learning Based on Data-Partition and SMOTE”, Information, Vol. 9, No. 9, pp. 238.

Kaur K., Laxmi V. (2019), “Hierarchical Clustering Based Improved Data Partitioning using Hybrid Similarity Measurement Approach”, International Journal of Innovative Technology and Exploring Engineering, Volume-8 Issue-8, pp. 3008-2014.

A Survey of Medium Access Control Protocols for Unmanned Aerial Vehicle (UAV) Networks

Abstract Views :162 | PDF Views:2

Authors

Jyoti ¹, Ranbir Singh Batth ², Sahil Vashisht ³

Affiliations
1 School of Computer Applications, Lovely Professional University, Phagwara, Punjab, IN
2 School of Computer Science and Engineering, Lovely Professional University, Phagwara, Punjab, IN
3 Department of Computer Science and Engineering, Faculty of Engineering & Technology, SGT University, Haryana, IN

Source

International Journal of Computer Networks and Applications, Vol 8, No 3 (2021), Pagination: 238-257

Abstract

The use of Unmanned Aerial Vehicles is growing increasingly across many civil benefits, including real-time monitoring, medical emergencies, surveillance, and defence. Many different types of UAVs are being developed to meet the demands of diverse users. Therefore, the research areas in the UAV domain are evolving as the types and number of UAVs increase. UAV’s faces numerous problems in channel accessing, radio allotment, latency and most of these issues are because of the ineffective MAC protocols, moreover MAC is also important because it affects not only the system performance but also the energy efficiency in battery-powered sensor nodes. In this research article various Medium access control (MAC) protocols discussed and qualitatively compared on the basis of various Quality-of-Service (QoS) parameters.

Keywords

Unmanned Aerial Vehicles (UAV), Medium Access Control (MAC) Protocols, Antennas, QoS, Architecture.

Full Text

References

Sahil Vashisht, Sushma Jain, Gagangeet Singh Aujla, MAC protocols for unmanned aerial vehicle ecosystems: Review and challenges, Computer Communications, Volume 160,2020, Pages 443-463, https://doi.org/10.1016/j.comcom.2020.06.011.

Jyoti and R. S. Batth, "Classification of Unmanned Aerial vehicles: A Mirror Review," 2020 International Conference on Intelligent Engineering and Management (ICIEM), London, United Kingdom, 2020, pp. 408-413.

A. Vashisth and R. S. Batth, "An Overview, Survey, and Challenges in UAVs Communication Network," 2020 International Conference on Intelligent Engineering and Management (ICIEM), 2020, pp. 342-347, doi: 10.1109/ICIEM48762.2020.9160197.

Bhardwaj, Vinay, Navdeep Kaur, Sahil Vashisht, and Sushma Jain. "SecRIP: Secure and reliable intercluster routing protocol for efficient data transmission in flying ad hoc networks." Transactions on Emerging Telecommunications Technologies (2020): e4068.

A. Vashisth, R. Singh Batth and R. Ward, "Existing Path Planning Techniques in Unmanned Aerial Vehicles (UAVs): A Systematic Review," 2021 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE), 2021, pp. 366-372, doi: 10.1109/ICCIKE51210.2021.9410787.

Shahi, Gurpreet Singh, Ranbir Singh Batth, and Simon Egerton. "MRGM: an adaptive mechanism for congestion control in smart vehicular network." International Journal of Communication Networks and Information Security 12, no. 2 (2020): 273-280.

Hayat, Samira, Evşen Yanmaz, and Raheeb Muzaffar. "Survey on unmanned aerial vehicle networks for civil applications: A communications viewpoint." IEEE Communications Surveys & Tutorials 18, no. 4 (2016): 2624-2661.

Gupta, Lav, Raj Jain, and Gabor Vaszkun. "Survey of important issues in UAV communication networks." IEEE Communications Surveys & Tutorials 18, no. 2 (2015): 1123-1152.

Gaurav Choudhary, Vishal Sharma, Ilsun You, Sustainable and secure trajectories for the military Internet of Drones (IoD) through an efficient Medium Access Control (MAC) protocol, Computers & Electrical Engineering, Volume 74, 2019, Pages 59-73, ISSN 0045-7906, https://doi.org/10.1016/j.compeleceng.2019.01.007.

A. Mukherjee, V. Keshary, K. Pandya, N. Dey, S. C. Satapathy, Flying ad hoc networks: A comprehensive survey, in Information and decision sciences, Springer, 2018, pp. 569–580.

A. Fotouhi, H. Qiang, M. Ding, M. Hassan, L. G. Giordano, A. Garcia- Rodriguez, J. Yuan, Survey on UAV cellular communications: Practical aspects, standardization advancements, regulation, and security challenges, IEEE Communications Surveys & Tutorials 21 (2019) 3417– 3442.

S. Hayat, E. Yanmaz and R. Muzaffar, "Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint," in IEEE Communications Surveys & Tutorials, vol. 18, no. 4, pp. 2624-2661, Fourthquarter2016. doi: 10.1109/COMST.2016.2560343.

Y. Qiao, Y. Zhang and X. Du, "A Vision-Based GPS-Spoofing Detection Method for Small UAVs," 2017 13th International Conference on Computational Intelligence and Security (CIS), Hong Kong, 2017, pp. 312-316, doi: 10.1109/CIS.2017.00074.

S. Dey, H. Sarmah, S. Samantray, D. Divakar, and S. S. Pathak, “Energy efficiency in wireless mesh networks,” in Proc. IEEE Int. Conf. Comput. Intell. Comput. Res. (ICCIC’10), Dec. 2010, pp. 1–4.

Gu, Daniel Lihui, Henry Ly, Xiaoyan Hong, Mario Gerla, Guangyu Pei, and Yeng-Zhong Lee. "C-ICAMA, a centralized intelligent channel assigned multiple access for multi-layer ad-hoc wireless networks with UAVs." In 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No. 00TH8540), vol. 2, pp. 879-884. IEEE, 2000.

A. I. Alshbatat, L. Dong, Adaptive mac protocol for UAV communication networks using directional antennas, in Networking, Sensing and Control (ICNSC), 2010 International Conference on, IEEE, 2010, pp. 598–603.

Bekmezci, I., O. K. Sahingoz and S. Temel. “Flying Ad-Hoc Networks (FANETs): A survey.” Ad Hoc Networks 11 (2013): 1254-1270.

Romit Roy Choudhury, Xue Yang, Ram Ramanathan, and Nitin H. Vaidya. 2002. Using directional antennas for medium access control in ad hoc networks. In Proceedings of the 8th annual international conference on Mobile computing and networking MobiCom '02Association for Computing Machinery, New York, NY, USA, 59–70. DOI:https://doi.org/10.1145/570645.570653

A. Jindal, G. S. Aujla, N. Kumar, R. Chaudhary, M. S. Obaidat and I. You, "SeDaTiVe: SDN-Enabled Deep Learning Architecture for Network Traffic Control in Vehicular Cyber-Physical Systems," in IEEE Network, vol. 32, no. 6, pp. 66-73, November/December 2018, doi: 10.1109/MNET.2018.1800101.

M. Singh, G. S. Aujla and R. S. Bali, "ODOB: One Drone One Block-based Lightweight Blockchain Architecture for Internet of Drones," IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada, 2020, pp. 249-254, doi: 10.1109/INFOCOMWKSHPS50562.2020.9162950.

Sahil Vashisht, Sushma Jain, An energy-efficient and location-aware Medium Access Control for quality of service enhancement in unmanned aerial vehicular networks, Computers & Electrical Engineering,Volume 75,2019,Pages 202-217,ISSN 00457906,https://doi.org/10.1016/j.compeleceng.2019.02.021

Cao, D., Zheng, B., Ji, B., Lei, Z., & Feng, C. (2020). A robust distance-based relay selection for message dissemination in vehicular network. Wireless Networks, 26, 1755-1771.

S. Garg, G. S. Aujla, N. Kumar and S. Batra, "Tree-Based Attack–Defense Model for Risk Assessment in Multi-UAV Networks," in IEEE Consumer Electronics Magazine, vol. 8, no. 6, pp. 35-41, 1 Nov. 2019,doi: 10.1109/MCE.2019.2941345.

Wang, Jin; Gao, Yu; Liu, Wei; Sangaiah, Arun K.; Kim, Hye-Jin. 2019. "Energy Efficient Routing Algorithm with Mobile Sink Support for Wireless Sensor Networks" Sensors 19, no. 7: 1494. https://doi.org/10.3390/s19071494

B. Yang, T. Taleb, Y. Fan and S. Shen, "Mode Selection and Cooperative Jamming for Covert Communication in D2D Underlaid UAV Networks," in IEEE Network, vol. 35, no. 2, pp. 104-111, March/April 2021, doi: 10.1109/MNET.011.2000100.

C. -H. Liu, D. -C. Liang, M. A. Syed and R. -H. Gau, "A 3D Tractable Model for UAV-Enabled Cellular Networks With Multiple Antennas," in IEEE Transactions on Wireless Communications, doi: 10.1109/TWC.2021.3051415.

D. -H. Tran, T. X. Vu, S. Chatzinotas, S. ShahbazPanahi and B. Ottersten, "Coarse Trajectory Design for Energy Minimization in UAV-Enabled," in IEEE Transactions on Vehicular Technology, vol. 69, no. 9, pp. 9483-9496, Sept. 2020, doi: 10.1109/TVT.2020.3001403.

Altawy, Riham & Youssef, Amr. (2016). Security, Privacy, and Safety Aspects of Civilian Drones: A Survey. ACM Transactions on Cyber-Physical Systems. 1. 1-25. 10.1145/3001836.

Y. Zeng, R. Zhang, and T. J. Lim, "Wireless communications with unmanned aerial vehicles: opportunities and challenges," in IEEE Communications Magazine, vol. 54, no. 5, pp. 36-42, May 2016, doi: 10.1109/MCOM.2016.7470933.

S. Vashist and S. Jain, "Location-Aware Network of Drones for Consumer Applications: Supporting Efficient Management Between Multiple Drones," in IEEE Consumer Electronics Magazine, vol. 8, no. 3, pp. 68-73, May 2019, doi: 10.1109/MCE.2019.2892279.

I. . W. Group, et al., Part11: Wireless LAN medium access control (mac) and physical layer (PHY) specifications, ANSI/IEEE Std. 802.11 (1999).

Vaduvur Bharghavan, Alan Demers, Scott Shenker, and Lixia Zhang. 1994. MACAW: a media access protocol for wireless LAN's.SIGCOMM Comput. Commun. Rev. 24, 4 (Oct. 1994), 212–225. DOI:https://doi.org/10.1145/190809.190334

J. Mietzner, R. Schober, L. Lampe, W. H. Gerstacker, and P. A. Hoeher. 2009. Multiple-antenna techniques for wireless communications - a comprehensive literature survey. Commun. Surveys Tuts.11, 2 (April 2009), 87–105. DOI:https://doi.org/10.1109/SURV.2009.090207

R. R. Choudhury, X. Yang, R. Ramanathan, N. H. Vaidya, On designing mac protocols for wireless networks using directional antennas, IEEE transactions on mobile computing 5 (2006) 477–491

L. Catarinucci, S. Guglielmi, L. Mainetti, V. Mighali, L. Patrono, M. L. Stefanizzi, L. Tarricone, An energy-efficient mac scheduler based on a switched-beam antenna for wireless sensor networks (2013).

D. L. Gu, G. Pei, H. Ly, M. Gerla, B. Zhang, and X. Hong, "UAV aided intelligent routing for an ad-hoc wireless network in single-area theater," 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540), Chicago, IL, 2000, pp. 1220-1225 vol.3, doi: 10.1109/WCNC.2000.904805.

A. I. Alshbatat, L. Dong, Adaptive mac protocol for UAV communication networks using directional antennas, in Networking, Sensing and Control (ICNSC), 2010 International Conference on, IEEE, 2010, pp. 598–603.

J. Li, Y. Zhou, L. Lamont, M. D ́eziel, A token circulation scheme for code assignment and cooperative transmission scheduling in CDMA-based UAV ad hoc networks, Wireless networks 19 (2013) 1469–1484

Y. Cai, F. R. Yu, J. Li, Y. Zhou, L. Lamont, Medium access control for the unmanned aerial vehicle (UAV) ad-hoc networks with full-duplex radios and multipacket reception capability, IEEE Transactions on Vehicular Technology 62 (2013) 390-394 [40] Samil Temel, Ilker Bekmezci, LODMAC: Location Oriented Directional MAC protocol for FANETs, Computer Networks, Volume 83,2015,Pages 76-84,ISSN 1389-1286,https://doi.org/10.1016/j.comnet.2015.03.001.

W. Wang, C. Dong, H. Wang, and A. Jiang, "Design and Implementation of Adaptive MAC Framework for UAV Ad Hoc Networks," in 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN), Hefei, 2016 pp. 195-201.doi: 10.1109/MSN.2016.039

G. Wu, C. Dong, A. Li, L. Zhang, and Q. Wu, "FM-MAC: A Multi-Channel MAC Protocol for FANETs with Directional Antenna," 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates, 2018, pp. 1-7, doi: 10.1109/GLOCOM.2018.8648025.

Zhang, Min, C. Dong, and Y. Huang. "FS-MAC: An Adaptive MAC Protocol With Fault-Tolerant Synchronous Switching for FANETs." IEEE Access 7 (2019): 80602-80613.

A. Jiang, Z. Mi, C. Dong, and H. Wang, "CF-MAC: A collision-free MAC protocol for UAVs Ad-Hoc networks," 2016 IEEE Wireless Communications and Networking Conference, Doha, 2016, pp. 1-6, doi: 10.1109/WCNC.2016.7564844.

J. Sun and Z. Gu, "EL-MAC Protocol for Wireless Sensor Network," 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008, pp. 1-4, doi: 10.1109/WiCom.2008.947.

Shahi, G.S., Batth, R.S. and Egerton, S., 2020. A comparative study on efficient path finding algorithms for route planning in smart vehicular networks. International Journal of Computer Networks and Applications, 7(5), pp.157-166.

G. S. Shahi, R. Singh Batth and S. Egerton, "PTFM: Pre-processing Based Traffic flow Mechanism for Smart Vehicular Networks," 2021 2nd International Conference on Intelligent Engineering and Management (ICIEM), 2021, pp. 119-126, doi: 10.1109/ICIEM51511.2021.9445291.

QMRNB: Design of an Efficient Q-Learning Model to Improve Routing Efficiency of UAV Networks via Bioinspired Optimizations

Abstract Views :76 | PDF Views:1

Authors

Anshu Vashisth ¹, Balraj Singh ¹, Ranbir Singh Batth ²

Affiliations
1 School of Computer Science and Engineering, Lovely Professional University, Punjab, IN
2 Menzies Institute of Technology, Melbourne, AU

Source

International Journal of Computer Networks and Applications, Vol 10, No 2 (2023), Pagination: 256-264

Abstract

The design of efficient routing strategies for Unmanned Aerial Vehicle (UAV) Networks is a multidomain task that involves analysis of node-level & network-level parameters, and mapping them with communication & contextual conditions. Existing path planning optimization models either showcase higher complexity or cannot be scaled for larger network scenarios. Moreover, the efficiency of these models also reduces w.r.t. the number of communication requests, which limits their scalability levels. To get a better result over these challenges, this article provides an idea to design an efficient Q-Learning model to improve the routing efficiency of UAV networks via bioinspired optimizations. The model initially collects temporal routing performance data samples for individual nodes and uses them to form coarse routes via Q-Learning optimizations. These routes are further processed via a Mayfly Optimization (MO) Model, which assists in the selection of optimal routing paths for high Quality of Service (QoS) even under large-scale routing requests. The MO Model can identify alternate paths via the evaluation of a high-density routing fitness function that assists the router in case the selected paths are occupied during current routing requests. This assists in improving temporal routing performance even under dense network conditions. Due to these optimizations, the model is capable of reducing the routing delay by 8.5%, improving energy efficiency by 4.9%, and reducing the routing jitter by 3.5% when compared with existing routing techniques by taking similar routing conditions.

Keywords

UAV, Routing, Delay, Energy, Mayfly, Optimization, Jitter, efficiency, Complexity.

Full Text

References

N. Toorchi, F. Hu, E. S. Bentley, and S. Kumar, "Skeleton-Based Swarm Routing (SSR): Intelligent Smooth Routing for Dynamic UAV Networks," in IEEE Access, vol. 9, pp. 1286-1303, 2021, doi: 10.1109/ACCESS.2020.3043672.

L. Hong, H. Guo, J. Liu, and Y. Zhang, "Toward Swarm Coordination: Topology-Aware Inter-UAV Routing Optimization," in IEEE Transactions on Vehicular Technology, vol. 69, no. 9, pp. 10177-10187, Sept. 2020, doi: 10.1109/TVT.2020.3003356.

A. Mukherjee, S. Misra, V. S. P. Chandra, and N. S. Raghuwanshi, "ECoR: Energy-Aware Collaborative Routing for Task Offload in Sustainable UAV Swarms," in IEEE Transactions on Sustainable Computing, vol. 5, no. 4, pp. 514-525, 1 Oct.-Dec. 2020, doi: 10.1109/TSUSC.2020.2976453.

L. Zhang, F. Hu, Z. Chu, E. Bentley, and S. Kumar, "3D Transformative Routing for UAV Swarming Networks: A Skeleton-Guided, GPS-Free Approach," in IEEE Transactions on Vehicular Technology, vol. 70, no. 4, pp. 3685-3701, April 2021, doi: 10.1109/TVT.2021.3061911.

Z. Yang, H. Liu, Y. Chen, X. Zhu, Y. Ning, and W. Zhu, "UEE-RPL: A UAV-Based Energy Efficient Routing for Internet of Things," in IEEE Transactions on Green Communications and Networking, vol. 5, no. 3, pp. 1333-1344, Sept. 2021, doi: 10.1109/TGCN.2021.3085897.

S. Jiang, Z. Huang, and Y. Ji, "Adaptive UAV-Assisted Geographic Routing with Q-Learning in VANET," in IEEE Communications Letters, vol. 25, no. 4, pp. 1358-1362, April 2021, doi: 10.1109/LCOMM.2020.3048250.

T. Li et al., "A mean field game-theoretic cross-layer optimization for multi-hop swarm UAV communications," in Journal of Communications and Networks, vol. 24, no. 1, pp. 68-82, Feb. 2022, doi: 10.23919/JCN.2021.000035.

X. Tan, Z. Zuo, S. Su, X. Guo, X. Sun and D. Jiang, "Performance Analysis of Routing Protocols for UAV Communication Networks," in IEEE Access, vol. 8, pp. 92212-92224, 2020, doi: 10.1109/ACCESS.2020.2995040.

H. Fatemidokht, M. K. Rafsanjani, B. B. Gupta, and C. -H. Hsu, "Efficient and Secure Routing Protocol Based on Artificial Intelligence Algorithms with UAV-Assisted for Vehicular Ad Hoc Networks in Intelligent Transportation Systems," in IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 7, pp. 4757-4769, July 2021, doi: 10.1109/TITS.2020.3041746.

O. Thakoor, J. Garg and R. Nagi, "Multiagent UAV Routing: A Game Theory Analysis with Tight Price of Anarchy Bounds," in IEEE Transactions on Automation Science and Engineering, vol. 17, no. 1, pp. 100-116, Jan. 2020, doi: 10.1109/TASE.2019.2902360.

H. Song, L. Liu, S. M. Pudlewski and E. S. Bentley, "Random Network Coding Enabled Routing Protocol in Unmanned Aerial Vehicle Networks," in IEEE Transactions on Wireless Communications, vol. 19, no. 12, pp. 8382-8395, Dec. 2020, doi: 10.1109/TWC.2020.3022399.

M. Y. Arafat and S. Moh, "A Q-Learning-Based Topology-Aware Routing Protocol for Flying Ad Hoc Networks," in IEEE Internet of Things Journal, vol. 9, no. 3, pp. 1985-2000, 1 Feb.1, 2022, doi: 10.1109/JIOT.2021.3089759.

F. Xiong et al., "Energy-Saving Data Aggregation for Multi-UAV System," in IEEE Transactions on Vehicular Technology, vol. 69, no. 8, pp. 9002-9016, Aug. 2020, doi: 10.1109/TVT.2020.2999374.

X. Qiu, L. Xu, P. Wang, Y. Yang, and Z. Liao, "A Data-Driven Packet Routing Algorithm for an Unmanned Aerial Vehicle Swarm: A MultiAgent Reinforcement Learning Approach," in IEEE Wireless Communications Letters, vol. 11, no. 10, pp. 2160-2164, Oct. 2022, doi: 10.1109/LWC.2022.3195963.

M. Zhang, C. Dong, P. Yang, T. Tao, Q. Wu, and T. Q. S. Quek, "Adaptive Routing Design for Flying Ad Hoc Networks," in IEEE Communications Letters, vol. 26, no. 6, pp. 1438-1442, June 2022, doi: 10.1109/LCOMM.2022.3152832.

P. K. Deb, A. Mukherjee, and S. Misra, "XiA: Send-It-Anyway QRouting for 6G-Enabled UAV-LEO Communications," in IEEE Transactions on Network Science and Engineering, vol. 8, no. 4, pp. 2722-2731, 1 Oct.-Dec. 2021, doi: 10.1109/TNSE.2021.3086484.

P. K. Deb, A. Mukherjee, and S. Misra, "XiA: Send-It-Anyway QRouting for 6G-Enabled UAV-LEO Communications," in IEEE Transactions on Network Science and Engineering, vol. 8, no. 4, pp. 2722-2731, 1 Oct.-Dec. 2021, doi: 10.1109/TNSE.2021.3086484.

J. Yoon, S. Doh, O. Gnawali, and H. Lee, "Time-Dependent Ad-Hoc Routing Structure for Delivering Delay-Sensitive Data Using UAVs," in IEEE Access, vol. 8, pp. 36322-36336, 2020, doi: 10.1109/ACCESS.2020.2974553.

J. Fu, A. Núñez and B. De Schutter, "Real-Time UAV Routing Strategy for Monitoring and Inspection for Postdisaster Restoration of Distribution Networks," in IEEE Transactions on Industrial Informatics, vol. 18, no. 4, pp. 2582-2592, April 2022, doi: 10.1109/TII.2021.3098506.

S. G. Manyam, K. Sundar and D. W. Casbeer, "Cooperative Routing for an Air–Ground Vehicle Team—Exact Algorithm, Transformation Method, and Heuristics," in IEEE Transactions on Automation Science and Engineering, vol. 17, no. 1, pp. 537-547, Jan. 2020, doi: 10.1109/TASE.2019.2931894.

S. G. Manyam, K. Sundar and D. W. Casbeer, "Cooperative Routing for an Air–Ground Vehicle Team—Exact Algorithm, Transformation Method, and Heuristics," in IEEE Transactions on Automation Science and Engineering, vol. 17, no. 1, pp. 537-547, Jan. 2020, doi: 10.1109/TASE.2019.2931894.

D. Shumeye Lakew, U. Sa’ad, N. -N. Dao, W. Na, and S. Cho, "Routing in Flying Ad Hoc Networks: A Comprehensive Survey," in IEEE Communications Surveys & Tutorials, vol. 22, no. 2, pp. 1071-1120, Second quarter 2020, doi: 10.1109/COMST.2020.2982452.

A. Rovira-Sugranes, F. Afghah, J. Qu and A. Razi, "Fully-Echoed QRouting with Simulated Annealing Inference for Flying Adhoc Networks," in IEEE Transactions on Network Science and Engineering, vol. 8, no. 3, pp. 2223-2234, 1 July-Sept. 2021, doi: 10.1109/TNSE.2021.3085514.

G. Sun, D. Qin, T. Lan, and L. Ma, "Research on Clustering Routing Protocol Based on Improved PSO in FANET," in IEEE Sensors Journal, vol. 21, no. 23, pp. 27168-27185, 1 Dec.1, 2021, doi: 10.1109/JSEN.2021.3117496.

Y. Cui, Q. Zhang, Z. Feng, Z. Wei, C. Shi, and H. Yang, "TopologyAware Resilient Routing Protocol for FANETs: An Adaptive QLearning Approach," in IEEE Internet of Things Journal, vol. 9, no. 19, pp. 18632-18649, 1 Oct.1, 2022, doi: 10.1109/JIOT.2022.3162849.

C. Wang et al., "Elastic Routing Mechanism for Flying Ad Hoc Network," in IEEE Access, vol. 10, pp. 98712-98723, 2022, doi: 10.1109/ACCESS.2022.3206767.

O. T. Abdulhae, J. S. Mandeep and M. Islam, "Cluster-Based Routing Protocols for Flying Ad Hoc Networks (FANETs)," in IEEE Access, vol. 10, pp. 32981-33004, 2022, doi: 10.1109/ACCESS.2022.3161446.

O. T. Abdulhae, J. S. Mandeep and M. Islam, "Cluster-Based Routing Protocols for Flying Ad Hoc Networks (FANETs)," in IEEE Access, vol. 10, pp. 32981-33004, 2022, doi: 10.1109/ACCESS.2022.3161446.

Z. Du et al., "A Routing Protocol for UAV-Assisted Vehicular Delay Tolerant Networks," in IEEE Open Journal of the Computer Society, vol. 2, pp. 85-98, 2021, doi: 10.1109/OJCS.2021.3054759.

B. Liu, W. Zhang, W. Chen, H. Huang and S. Guo, "Online Computation Offloading and Traffic Routing for UAV Swarms in EdgeCloud Computing," in IEEE Transactions on Vehicular Technology, vol. 69, no. 8, pp. 8777-8791, Aug. 2020, doi: 10.1109/TVT.2020.2994541.

J. Baek, S. I. Han, and Y. Han, "Energy-Efficient UAV Routing for Wireless Sensor Networks," in IEEE Transactions on Vehicular Technology, vol. 69, no. 2, pp. 1741-1750, Feb. 2020, doi: 10.1109/TVT.2019.2959808.

Souto, Anderson, Rodrigo Alfaia, Evelin Cardoso, Jasmine Araújo, and Carlos Francês. 2023. "UAV Path Planning Optimization Strategy: Considerations of Urban Morphology, Microclimate, and Energy Efficiency Using Q-Learning Algorithm" Drones 7, no. 2: 123. https://doi.org/10.3390/drones702012

Alam, Muhammad Morshed, and Sangman Moh. 2022. "Survey on QLearning-Based Position-Aware Routing Protocols in Flying Ad Hoc Networks" Electronics 11, no. 7: 1099. https://doi.org/10.3390/electronics11071099

Balasubramanian, E., Elangovan, E., Tamilarasan, P. et al. Optimal energy efficient path planning of UAV using hybrid MACO-MEA* algorithm: theoretical and experimental approach. J Ambient Intell Human Comput (2022). https://doi.org/10.1007/s12652-022-04098-z

Fotouhi A, Ding M, Hassan M. Deep Q-Learning for Two-Hop Communications of Drone Base Stations. Sensors (Basel). 2021 Mar 11;21(6):1960. doi: 10.3390/s21061960. PMID: 33799546; PMCID: PMC7999891.

Mannan, A, Obaidat, MS, Mahmood, K, Ahmad, A, Ahmad, R. Classical versus reinforcement learning algorithms for unmanned aerial vehicle network communication and coverage path planning: A systematic literature review. Int J Commun Syst. 2023; 36(5):e5423. doi:10.1002/dac.5423 How to cite this article:

A. Vashisth and R. S. Batth, "An Overview, Survey, and Challenges in UAVs Communication Network," 2020 International Conference on Intelligent Engineering and Management (ICIEM), London, UK, 2020, pp. 342-347, doi: 10.1109/ICIEM48762.2020.9160197.

A. Vashisth, R. Singh Batth, and R. Ward, "Existing Path Planning Techniques in Unmanned Aerial Vehicles (UAVs): A Systematic Review," 2021 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE), Dubai, United Arab Emirates, 2021, pp. 366-372, doi: 10.1109/ICCIKE51210.2021.9410787.

Username
Password
Remember me