Open Access Open Access  Restricted Access Subscription or Fee Access

Optimal Stochastic Location Updates Using Dream in Mobile Ad Hoc Networks

M. Karthika, S. Sumeetha

Abstract


A cost effective location update using Dream is proposed. The algorithm evaluates the cost in terms of location updates. The cost of updating a location is computed in terms of hops used. Based on this, the number of copies as well as the number of hops the control messages travel are both optimized (minimized) without sacrificing quality. The well known algorithm is incorporated into MDP model where node’s neighboring region can follow different update frequencies and also the separation principle would not affected when the user subjective behavior also incorporated into MDP model. Therefore to minimize the overall costs, location update strategies need to be carefully designed.

Keywords


Control Messages, Dream, Location Update, Markov Decision Process.

Full Text:

PDF

References


S.J. Barnes, “Location-Based Services: The State of the Art,”e-Service J., vol. 2, no. 3, pp. 59-70, 2003.

A. Bar-Noy, I. Kessler, and M. Sidi, “Mobile Users: To Update or not to Update?” ACM/Baltzer Wireless Networks J., vol. 1, no. 2, pp. 175-195, July 1995.

S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, “ A Distance Routing Effect Algorithm for Mobility (DREAM),” Proc. ACM MobiCom, pp. 76-84, 1998.

J. Li et al., “A Scalable Location Service for Geographic Ad Hoc Routing,” Proc. ACM MobiCom, pp. 120-130, 2000.

NIST Communications and Networking for Public Safety Project, http://w3.antd.nist.gov/comm_net_ps.shtml, 2010.

T. Park and K.G. Shin, “Optimal Tradeoffs for Location-Based Routing in Large-Scale Ad Hoc Networks,” IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 398-410, Apr. 2005.

M.L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, 1994.

PSWAC, Final Report of the Public Safety Wireless Advisory Committee to the Federal Communications Commission and the National Telecommunications and Information Administration, AC_ AL.PDF, Sept. 1996

Y.C. Tseng, S.L. Wu, W.H. Liao, and C.M. Chao, “Location Awareness in Ad Hoc Wireless Mobile Networks,” Proc. IEEE Computer, pp. 46-52, June 2001.

R.C. Shah, A. Wolisz, and J.M. Rabaey, “On the Performance of Geographic Routing in the Presence of Localization Errors,” Proc. IEEE Int’l Conf. Comm. (ICC ’05), pp. 2979-2985, May 2005.

Zhenzhen Ye and Alhussein A. Abouzeid, “Optimal Stochastic Location Updates in Mobile Ad Hoc Network,” Proc. IEEE transactions on Mobile Computing, pp.638-652, May 2011.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.