Adaptive and Dynamic Beaconing Update Mechanism for Position-based Routing Protocols

Abstract

Location information to be up to-date is a fundamental operation in position-based routing protocols for mobile ad hoc networks. The location information accuracy level depends on beacon sending frequency and the neighbors’ entries timeout period. This instigates the need for dynamic updating approach with improved technique to refresh neighbors’ entries in a node’s neighbors’ matrix (NLM). This paper presents a dynamic beaconing update mechanism (DBUM). In the DBUM, the mobile nodes dynamically adjust their beacon intervals based on pre-specified tolerance deviation distance by using the dynamic fuzzy logic controller. Moreover, with DBUM, a node applies the residual link lifetime with its neighboring node to refresh their entries in its NLM. Compared with the existing algorithms, evaluation results reveal that the proposed DBUM algorithm increases the accuracy of a node’s information in its NLM matrix and achieves high packet delivery ratio at the expense of negligible overhead increment.

Keywords:

• Dynamic fuzzy logic controller
• Mobile ad hoc network
• Position-based routing protocol
• Residual link lifetime

Additional information

Notes on contributors

Mahmoud Al-Shugran

Mahmoud Al-Shugran received his B.Sc. degree in Physics from Mu’tah University, Jordan in 1989, and his M.Sc. degree in Information and Communication Technology specialized in Computer Network and Communications from Utara University of Malaysia (UUM), Malaysia, in 2008. Mahmoud is currently a member of the InterNetWorks Research Laboratory, School of Computing at the Utara University Malaysia. He is currently pursuing his PhD research in Ad-hoc Mobile networking as a doctoral researcher. His current research interest is on Mobile Ad-hoc Network routing protocol. E-mail: [email protected]

Osman Ghazali

Osman Ghazali is the associate professor in Computer Systems and Communication Networks at the School of Computing, Universiti Utara Malaysia (UUM). Ghazali received his Bachelor of Information Technology, Master Science of Information Technology and PhD of Information Technology (Computer Network) from Universiti Utara Malaysia in 1994, 1996 and 2008 respectively. He is actively pursuing research and supervising postgraduate students in the area of computer networks and distributed computing. His research interest includes Ad-hoc Network, Cloud Computing, Internet Worms, Layered Multicast, Network Performances, Network Traffic Engineering, Packet Error Correction, Wireless and Mobile Network and Video Streaming. E-mail: [email protected]

Suhaidi Hassan

Suhaidi Hassan is the Professor of Computing Networks and the Chair of the InterNetWorks Research Laboratory at the School of Computing, Universiti Utara Malaysia (UUM). He received his B.Sc. degree in Computer Science from Binghamton University, New York (USA) and his MS degree in Information Science (concentration in Telecommunications and Networks) from the University of Pittsburgh, Pennsylvania (USA). He received his PhD degree in computing (focusing in Networks Performance Engineering) from the University of Leeds in the United Kingdom. His research interest includes Communication Networks, Computer Systems, and Computing/Informatics. E-mail: [email protected]