HLLS: A History Information Based Light Location Service for MANETs

In mobile ad hoc networks, location service (LS) is critical and provides the fundamental service for geographic routing. However, most existing schemes for location service incur a high overhead because of the periodical updates of location information. In this paper, we intend to address this issue. Using the temporal relationship among historical locations of mobiles in the network, we propose a novel History information based Light Location Service (HLLS). In HLLS, location information of mobiles is propagated via Hello beacons locally, and location query is performed in a tracing manner with the aid of historical locations. In such a way, HLLS can eliminate the tremendous periodical location updates and significantly reduce the overhead for location service. Using extensive simulations, we demonstrate the effectiveness of HLLS in terms of high accuracy and low overhead.

[1]  Sangeeta Bhattacharya.  Randomized location service in mobile ad hoc networks , 2003, MSWIM '03.

[2]  Wei Wang,et al.  Hash-Based Virtual Hierarchies for Scalable Location Service in Mobile Ad-hoc Networks , 2009, Mob. Networks Appl..

[3]  Dinesh Manocha,et al.  Interactive view-dependent rendering with conservative occlusion culling in complex environments , 2003, IEEE Visualization, 2003. VIS 2003..

[4]  Jiannong Cao,et al.  GrLS: Group-Based Location Service in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[5]  Nadjib Badache,et al.  Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service , 2008, Ad Hoc Networks.

[6]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[7]  Martin Vetterli,et al.  Locating mobile nodes with EASE: learning efficient routes from encounter histories alone , 2006, IEEE/ACM Transactions on Networking.

[8]  Chien-Chung Shen,et al.  Facilitating match-making service in ad hoc and sensor networks using pseudo quorum , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[9]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[10]  Zygmunt J. Haas,et al.  Ad Hoc mobility management with uniform quorum systems , 1999, TNET.

[11]  Mario Gerla,et al.  Phero-trail: a bio-inspired location service for mobile underwater sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[12]  刘云浩,et al.  Understanding Node Localizability of Wireless Ad-hoc Networks , 2012 .

[13]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[14]  Himabindu Pucha,et al.  On the scalability of rendezvous-based location services for geographic wireless ad hoc routing , 2007, Comput. Networks.

[15]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[16]  GovindanRamesh,et al.  Data-centric storage in sensornets with GHT, a geographic hash table , 2003 .

[17]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[18]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Dandan Liu,et al.  A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[20]  Ivan Stojmenovic,et al.  A scalable quorum-based location service in ad hoc and sensor networks , 2008 .

[21]  Martin Vetterli,et al.  Locating nodes with EASE: last encounter routing in ad hoc networks through mobility diffusion , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Zülküf Genç.  SFG: smart flooding by gossiping , 2005, CoNEXT '05.

[23]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[24]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[25]  Robert Simon,et al.  Characteristics of common mobility models for opportunistic networks , 2007, PM2HW2N '07.

[26]  Masoud Sabaei,et al.  DFLS: A new distributed and fault tolerant location service method for mobile ad hoc networks , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[27]  Jie Gao,et al.  Double Rulings for Information Brokerage in Sensor Networks , 2006, IEEE/ACM Transactions on Networking.

[28]  Roger Wattenhofer,et al.  Randomized 3D Geographic Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[29]  Roger Wattenhofer,et al.  MLS: an efficient location service for mobile ad hoc networks , 2006, MobiHoc '06.

[30]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[31]  Sang-Ha Kim,et al.  General Sink Location Service Based on Circle and Line Paths in Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[32]  Ivan Stojmenovic,et al.  Select-and-Protest-Based Beaconless Georouting with Guaranteed Delivery in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[33]  Azzedine Boukerche,et al.  Performance Evaluation of Location-Based Service Discovery Protocols for Vehicular Networks , 2010, 2010 IEEE International Conference on Communications.

[34]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[35]  Zhi-Li Zhang,et al.  Enhancing location service scalability with HIGH-GRADE , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[36]  Symeon Papavassiliou,et al.  A position-based multi-zone routing protocol for wide area mobile ad-hoc networks , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).