Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Mobility Pattern Free Dynamic and Effective Location Update in Manet


Affiliations
1 Department of Computer Science and Engineering, Manonmaniam Sundaranar University, India
2 Department of Computer Science and Engineering, Dhirajlal Gandhi College of Technology, India
     

   Subscribe/Renew Journal


The beaconing approach is the key function in geographic routing to disseminate the location. However, the node mobility is a prominent challenge to the beacon based location broadcasting schemes resulting in high routing overhead. The conventional methods allow some errors on location prediction. As a result, the mobile nodes update their location when the predicted location exceeds the allowable error range. However, the prediction error is more sensible for boundary nodes than adjacent nodes, as the boundary nodes located in the proximity area act as greedy nodes. Consequently, allowing the static prediction-error for all nodes does not efficiently reduce the overhead while maintaining the neighbor list accuracy. To deal with these issues, this work proposes a system called "Mobility pattern free Dynamic and Effective Location update" (MODEL) for the maintenance of the trade-off between overhead and precision. Instead of allowing the static prediction-error, the Dynamic Acceptance Error Rate (DAR) in MODEL dynamically calculates the error range to the boundary and adjacent nodes and enhances the neighbor list accuracy with routing overhead. Due to the sensitivity of boundary nodes to the location being accurate, the MODEL efficiently exploits the fuzzy algorithm to allow a minimum error in predicting location rather than in adjacent nodes. This work simulates the proposed MODEL in NS2 simulator and compares the performance of the existing Load Balanced-Dynamic Beaconing Greedy Perimeter Stateless Routing (LB-DB-GPSR).

Keywords

Location Update, Geographic Routing, Node Stability, Prediction-Error, Fuzzy Algorithm.
Subscription Login to verify subscription
User
Notifications
Font Size

  • Jeroen Hoebeke, Ingrid Moerman, Bart Dhoedt and Piet Demeester, “An Overview of Mobile Ad Hoc Networks: Applications and Challenges”, Journal-Communications Network, Vol. 3, No. 3, pp. 60-66, 2004.
  • Radhika Ranjan Roy, “Mobility Model Characteristics”, Springer, 2011.
  • Lama J Madany, Mohamed A. Madkour and Abdulrahman H. Al-Talhi, “Characteristics of Mobility Models for Mobile Ad Hoc Networks”, Proceedings of IEEE International Conference on Signal and Image Processing Applications, pp. 554-558, 2009.
  • Ljubica Blazevic, J-Y. Le Boudec and Silvia Giordano, “A Location-based Routing Method for Mobile Ad Hoc Networks”, IEEE Transactions on Mobile Computing, Vol. 4, No. 2, pp. 97-110, 2005.
  • Juzheng Li and Sol M. Shatz, “Toward using Node Mobility to Enhance Greedy-Forwarding in Geographic Routing for Mobile Ad Hoc Networks”, Proceedings of Modus Operandi of Paranormal Cognition, pp. 1-8, 2008.
  • Javad Akbari Torkestani, “Mobility Prediction in Mobile Wireless Networks”, Journal of Network and Computer Applications, Vol. 35, No. 5, pp. 1633-1645, 2012.
  • Sungoh Kwon and Ness B. Shroff, “Geographic Routing in the Presence of Location Errors”, Computer Networks, Vol. 50, No. 15, pp. 2902-2917, 2006.
  • Al-Sakib Khan Pathan and Choong Seon Hong, “Routing in Mobile Ad Hoc Networks”, Springer, 2009.
  • Mahesh K. Marina, Samir R. Das, “Routing in Mobile Ad Hoc Networks”, Springer, 2005.
  • Xiaojing Xiang, Xin Wang and Zehua Zhou, “Self-Adaptive On-Demand Geographic routing for Mobile Ad Hoc Networks”, IEEE Transactions on Mobile Computing, Vol. 11, No. 9, pp. 1572-1586, 2012.
  • F. Cadger, K. Curran, J.A. Santos and Sandra Moffett, “A Survey of Geographical Routing in Wireless Ad-Hoc Networks”, IEEE Communications Surveys and Tutorials, Vol. 15, No. 2, pp. 1-33, 2012.
  • Anju Sara Varghese and S. Caroline Jebakumari, “Dynamic Beacon based and Load balanced Geo Routing in MANETs”, IEEE International Conference on Communications and Signal Processing, pp. 682-686, 2014.
  • Baban A Mahmood and D. Manivannan, “Position based and Hybrid Routing Protocols for Mobile Ad Hoc Networks: A Survey”, Wireless Personal Communications, Vol. 83, No. 2, pp. 1009-1033, 2015.
  • Mohammad Al-Rabayah and Robert Malaney, “A New Hybrid Location-Based Ad Hoc Routing Protocol”, Proceedings of IEEE Conference on Global Telecommunications, pp. 1-6, 2010.
  • Quanjun Chen, Salil S. Kanhere and Mahbub Hassan, “Adaptive Position Update for Geographic Routing in Mobile Ad Hoc Networks”, IEEE Transactions on Mobile Computing, Vol. 12, No. 3, pp. 489-501, 2013.
  • Gaurav Singal, Vijay Laxmi, M.S. Gaur and Vijay Rao, “Moralism: Mobility Prediction with Link Stability based Multicast Routing Protocol in MANETs”, Wireless Networks, Vol. 23, No. 3, pp. 1-17, 2016.
  • Xu Li, Nathalie Mitton and David Simplot-Ryl, “Mobility Prediction based Neighborhood Discovery in Mobile Ad Hoc Networks”, Proceedings of International Conference on Research in Networking, pp. 241-253, 2011.
  • Suryakant and Neetu Kushwaha, “To Evaluate the Impact of Vector Mobility Modelover Routing Protocols in MANET”, Geographic Routing in Mobile Ad Hoc Sensor Networks: Analysis and Improvement using Mobility Prediction”, IEEE Transactions on Mobile Computing, Vol. 3, No. 3, pp. 233-245, 2004.
  • Proceedings of IEEE Conference on IT in Business, Industry and Government, pp. 1-6, 2014.
  • Dongjin Son, Ahmed Helmy and Bhaskar Krishnamachari, “The Effect of Mobility-Induced Location Errors on
  • Bo Peng, Andrew H. Kemp and Hemat K. Maheshwari, “Power-Saving Geographic Routing in the Presence of Location Errors”, Proceedings of IEEE International Conference on Communications, pp. 1-5. 2009.
  • Fraser Cadger, Kevin Curran, Jose Santos and Sandra Moffet, “Location and Mobility-Aware Routing for Improving Multimedia Streaming Performance in MANETs”, Wireless Personal Communications, Vol. 86, No. 3, pp. 1653-1672, 2016.
  • G. Sujatha and N. Sridivya, “Greedy Perimeter Stateless Routing in MANETs”, Proceedings of IEEE International Conference on Information Communication and Embedded Systems, pp. 1-7, 2014

Abstract Views: 270

PDF Views: 2




  • Mobility Pattern Free Dynamic and Effective Location Update in Manet

Abstract Views: 270  |  PDF Views: 2

Authors

N. Palanisamy
Department of Computer Science and Engineering, Manonmaniam Sundaranar University, India
V. Muralibhaskaran
Department of Computer Science and Engineering, Dhirajlal Gandhi College of Technology, India

Abstract


The beaconing approach is the key function in geographic routing to disseminate the location. However, the node mobility is a prominent challenge to the beacon based location broadcasting schemes resulting in high routing overhead. The conventional methods allow some errors on location prediction. As a result, the mobile nodes update their location when the predicted location exceeds the allowable error range. However, the prediction error is more sensible for boundary nodes than adjacent nodes, as the boundary nodes located in the proximity area act as greedy nodes. Consequently, allowing the static prediction-error for all nodes does not efficiently reduce the overhead while maintaining the neighbor list accuracy. To deal with these issues, this work proposes a system called "Mobility pattern free Dynamic and Effective Location update" (MODEL) for the maintenance of the trade-off between overhead and precision. Instead of allowing the static prediction-error, the Dynamic Acceptance Error Rate (DAR) in MODEL dynamically calculates the error range to the boundary and adjacent nodes and enhances the neighbor list accuracy with routing overhead. Due to the sensitivity of boundary nodes to the location being accurate, the MODEL efficiently exploits the fuzzy algorithm to allow a minimum error in predicting location rather than in adjacent nodes. This work simulates the proposed MODEL in NS2 simulator and compares the performance of the existing Load Balanced-Dynamic Beaconing Greedy Perimeter Stateless Routing (LB-DB-GPSR).

Keywords


Location Update, Geographic Routing, Node Stability, Prediction-Error, Fuzzy Algorithm.

References