A Cooperative Location Management Scheme for Mobile Ad Hoc Networks

Demin LI, Jiacun WANG, Liping ZHANG, Hao LI, Jie ZHOU

.

DOI: 10.4236/ijcns.2009.28084                

Abstract

A mobile ad hoc network (MANET) is a kind of wireless ad hoc network. It is a self-configuring network of mobile routers connected by wireless links. Since MANETs do not have a fixed infrastructure, it is a chal-lenge to design a location management scheme that is both scalable and cost-efficient. In this paper, we propose a cooperative location management scheme, called CooLMS, for MANETs. CooLMS combines the strength of grid based location management and pointer forwarding strategy to achieve high scalability and low signaling cost. An indepth formal analysis of the location management cost of CooLMS is presented. In particular, the total location management cost of mobile nodes moving at variable velocity is estimated using the Gauss_Markov mobility model for the correlation of mobility velocities. Simulation results show CooLMS performs better than other schemes under certain circumstances.

Keywords

Ad hoc Network, Grid, Home Region, Location Management, Forwarding Pointer, Cost Estimation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” Proceedings of 4th Annual Conference on Mobile Computing and Networking, Dallas, TX, October 25–30, 1998.
[2]	T.-W. Chen and M. Gerla, “Global state routing: A new routing scheme for ad-hoc wireless networks,” Proceedings of IEEE International Communications Conference, 1998.
[3]	Y.-B. Ko and N. H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” Proceedings of 4th Annual Conference on Mobile Computing and Networking, Dallas, TX, October 25–30, 1998.
[4]	S. M. Woo and S. Singh, “Scalable routing protocol for ad hoc networks,” Wireless Networks, Vol. 7, pp. 513– 529, 2001.
[5]	C. Cheng, H. Lemberg, S. Philip, E. van den Berg, and Tao Zhang, “SLALoM: A scalable location management scheme for large mobile ad-hoc networks,” Proceedings of IEEE Wireless Communications and Networking Conference, Vol. 2, pp. 574–578, March 2002.
[6]	S. J. Philip, J. Ghosh, and C. M. Qiao, “Performance evaluation of a multilevel hierarchical location management protocol for ad hoc networks,” Computer Communications, Vol. 28, pp. 1110–1122, 2005.
[7]	S. M. S. Masajedian and H. Khoshbin, “Cooperative location management method in next generation cellular networks,” Proceedings of the Ninth International Symposium on Computers and Communications, pp. 525–530 2004.
[8]	J. Zhou, B. Tang, and D. Li, “Partition digraph for location area management in mobile computing environment,” International Journal of Nonlinear Sciences and Numerical Simulation, Vol. 5, No. 4, pp. 393–396, 2004.
[9]	B. Liang, and Z. J. Haas, “Predictive distance-based mobility management for multidimensional PCS networks,” IEEE/ACM Transactions on Networking, Vol. 11, No. 5, pp. 718–732, 2003.
[10]	J. S. M. Ho and I. F. Akyildiz, “Mobile user location update and paging under delay constraints,” ACM-Baltzer J. Wireless Networks, Vol. 1, pp. 413–425, December 1995.
[11]	Y.-B. Lin, “Reducing location update cost in a PCS network,” IEEE/ACM Trans. Networking, Vol. 5, pp. 25–33, February 1997.
[12]	T.-C. Hou and V. O. K. Li, “Transmission range control in multihop packet radio networks,” IEEE Transactions on Communications, Vol. COM-34, No. 1, pp. 38–44 1986.
[13]	K. Sue and C. Tseng, “One-step pointer forwarding strategy for location tracking in distributed HLR environment,” IEEE Journal on Selected Areas in Communica-tions, Vol. 15, No. 8, pp. 1455–1466, 1997.
[14]	Y. Lin and W. Tsai, “Location tracking with distributed HLR’s and pointer forwarding,” IEEE Transaction on Vehicular Technology, Vol. 47, No. 1, pp. 58–64, 1998.
[15]	W. Ma and Y. Fang, “Two-level pointer forwarding strategy for location management in PCS networks,” IEEE Transaction on Mobile Computing, Vol. 1, No. 1, pp. 32–45, 2002.
[16]	C.-M. Weng and C.-H. Chu, “K-step pointer forwarding strategy for location tracking in distributed HLR environment,” IEE Proceedings of Communications, Vol. 150, No. 3, pp. 207–213, June 2003.
[17]	W. Ma and Y. Fang, “An efficient mobility management scheme based on location anchoring and pointer forwarding,” IEEE 58th Vehicular Technology Conference, VTC’03-Fal1, Vol. 4, pp. 2764–2768,6-9 October 2003.
[18]	http://www.opnet.com/solutions/network_rd/modeler.html.