Location Service in Sensor and Mobile Actuator Networks

Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication

Volumn , Issue , 2010, Pages 209-232

  Li, Xu ^a   Nayak, Amiya ^a   Stojmenovic, Ivan ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Home based approaches; Location service in sensor and mobile actuator network and global positioning system (GPS); Quorum based location service in fixed and cellular networks

Indexed keywords

EID: 79953109890     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470570517.ch8     Document Type: Chapter

References (45)

1. Abraham I, Dolev D, Malkhi D. "LLS: a locality aware location service for mobile Ad hoc networks". Proceedings of the Joint Workshop on Foundations of Mobile Computing (DIALMPOMC); Philadelphia, Pennsylvania, USA; 2004. pp. 75-84.
2. Amouris KN, Papavassiliou S, Li M. "A position based multi-zone routing protocol for wide area mobile ad-hoc networks". Proceedings of the 49th IEEE Vehicular Technology Conference (VTC); Houston, Texas, USA; 1999. pp. 1365-1369.
3. Basagni S, Chlamtac I, Syrotiuk VR, Woodward BA. "A distance routing effect algorithm for mobility (DREAM)". Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom); Dallas, Texas, USA; 1998. pp. 76-84.
4. Blazevic L, Buttyan L, Capkun S, Giordano S, Hubaux J-P, Le Boudec J-Y. "Selforganization in mobile ad hoc networks: the approach of terminodes". IEEE Commun Mag 2001;39(6):166-175.
5. Bose P, Morin P, Stojmenovic I, Urrutia J. "Routing with guaranteed delivery in Ad hoc wireless networks". Proceedings of ACM DIALM (LNCS 4325); Seattle, WA, USA; 1999. pp. 48-55.
6. Camp T, Boleng J, Wilcox L. "Location information services in mobile ad hoc networks". Proceedings of the IEEE International Conference on Communications (ICC); New York City, USA; 2002. pp. 3318-3324.
7. Chen Z, Cho M, Shin KG. "Design of location service for a hybrid network of mobile actors and static sensors". Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS); Rio de Janeiro, Brazil; 2006. pp. 202-211.
8. Das SM, Pucha H, Hu YC. "On the scalability of rendezvous-based location services for geographic wireless ad hoc routing". Comput Netw 2007;51(13):3693-3714.
9. Flury R, Wattenhofer R. "MLS: an efficient location service for mobile ad hoc networks". Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc); Florence, Italy; 2006. pp. 226-237.
10. Friedman R, Korland G. "Timed grid routing (TIGR) bites off energy". Proceedings of the 6th ACM International Symposium on Mobile and Ad Hoc Networking and Computing (MobiHoc); Urbana-Champaign, IL, USA; 2005. pp. 438-448.
11. Karumanchi G, Muralidharan S, Prakash R. "Information dissemination in partitionable mobile ad hoc networks". Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems; Nürnberg, Germany; 1999. pp. 4-13.
12. Kasemann M, Fubler H, Hartenstein H, Mauve M. "A reactive location service for mobile Ad hoc networks". Technical Report TR-2002-014. Mannheim, Germany: University of Mannheim; 2002.
13. Kieb W, Fubler H, Widmer J, Mauve M. "Hierarchical location service for mobile ad-hoc networks". ACM SIGMOBILE Mobile Comput Commun Rev 2004;8(4):47-58.
14. Ko Y-B, Vaidya NH. "Location-aided routing (LAR) in mobile ad hoc networks". Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom); Dallas, Texas, USA; 1998. pp. 66-75.
15. Krishnamurthy G, Azizoglu A, Somani AK. "Optimal location management algorithms for mobile networks". Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM); Dallas, Texas, USA; 1998. pp. 223-232.
16. Liao W-H, Tseng Y-C, Sheu J-P. "GRID: a fully location-aware routing protocol for mobile ad hoc networks". Telecomm Syst 2001;18(1-3):61-84.
17. Li J, Jannotti J, De Couto DSJ, Karger DR, Morris R. "A scalable location service for geographic Ad hoc routing". Proceedings of the 6th Annual ACM International Conference on Mobile Computing and Networking (MobiCom); Boston, Massachusetts, USA; 2000. pp. 120-130.
18. Li X, Santoro N, Stojmenovic I. "Localized distance-sensitive service discovery in wireless sensor networks". Proceedings of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC); Hong Kong, China; 2008. pp. 85-92.
19. Li X, Santoro N, Stojmenovic I. "Localized distance-sensitive service discovery in wireless sensor and actor networks". IEEE Trans Comput 2009;58(9):1275-1288.
20. Liu D, Jia X, Stojmenovic I "Quorum and connected dominating sets based location service in wireless ad hoc and sensor networks". Comput Commun 2007;30(18):3627-3643.
21. Liu D, Jia X, Stojmenovic I. "Distributed location service by using hierarchical rings for large scale Ad hoc networks"; 2008. In preparation.
22. Liu D, Stojmenovic I, Jia X. "A scalable quorum based location service in ad hoc and sensor networks". Proceedings of the 3rd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS); Vancouver, Canada; 2006. pp. 489-492.
23. Melamed R, Keidar I, Barel Y. "Octopus: a fault-tolerant and efficient ad-hoc routing protocol". ACM Wirel Netw 2007;14(6):777-793. Available at http://www.springerlink.com/ content/jp0675w8745x15mt.
24. Ni S-Y, Tseng Y-C, Chen Y-S, Sheu J-P. "The broadcast storm problem in a mobile ad hoc network". Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom); Seattle, Washington, USA; 1999. pp. 152-162.
25. Prakash R, Haas ZJ, Singhal M. "Load balanced location management for mobile systems using dynamic hashing and quorums". Technical Report TR-UTDCS-05-97. Dallas: The University of Texas at Dallas; 1997.
26. Prakash R, Singhal M. "A dynamic approach to location management in mobile computing systems". Proceedings of the 8th International Conference on Software Engineering and Knowledge Engineering (SEKE); Lake Tahoe, Nevada, USA; 1996. pp. 488-495.
27. Stojmenovic I. "A scalable quorum based location update scheme for routing in ad hoc wireless networks". Technical Report TR-99-09. Ottawa, Canada: SITE, University of Ottawa; 1999.
28. Stojmenovic I. "Home agent based location update and destination search schemes in ad hoc wireless networks". In: Zemliak A, Mastorakis NE, editors. Advances in information science and soft computing: WSEAS Press. Technical Report TR-99-10. Canada:, SITE, University of Ottawa, Greece; 2002a. pp. 6-11.
29. Stojmenovic I. "Location updates for efficient routing in ad hoc networks". In: Stojmenovic I, editor. Handbook of wireless networks and mobile computing: Wiley, New York; 2002b. pp. 451-471.
30. Stojmenovic I, Lin X. "Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks". IEEE Trans Parallel Distrib Syst 2001;12(10):1023-1032.
31. Stojmenovic I, Liu D, Jia X. "A scalable quorum based location service in ad hoc and sensor networks". Int J Commun Netw Distrib Syst 2008;1(1):71-94.
32. Stojmenovic I, Ruhil AP, Lobiyal DK. "Voronoi diagram and convex hull based geocasting and routing in wireless networks". Proceedings of the 8th IEEE Symposium on Computers and Communications (ISCC); Antalya, Turkey; 2003. pp. 51-56.
33. Stojmenovic I, Ruhil AP, Lobiyal DK. "Voronoi diagram and convex hull based geocasting and routing in wireless networks". Wirel Commun Mobile Comput 2006;6(2):247-258.
34. Stojmenovic I, Russell M, Vukojevic B. "Depth first search and location based localized routing and QoS routing in wireless networks". Proceedings of the IEEE International Conference on Parallel Processing; Toronto, Canada; 2000. pp. 173-180.
35. Stojmenovic I, Seddigh M, Zunic J. "Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks". IEEE Trans Parallel Distrib Syst 2002;13(1):14-25.
36. Su W, Lee SJ, Gerla M. "Mobility prediction in wireless networks". Proceedings of the IEEE Military Communications Conference (MILCOM); Los Angeles, California; 2000. pp. 491-495.
37. Takagi H, Kleinrock L. "Optimal transmission ranges for randomly distributed packet radio terminals". IEEE Trans Commun 1984;32(3):246-257.
38. Tchakarov JB, Vaidya NH. "Efficient content location in wireless Ad hoc networks". Proceedings of the 5th IEEE International Conference on Mobile Data Management (MDM); Berkeley, California, USA; 2004. pp. 74-85.
39. Viana AC, De Amorim MD, Fdida S, Viniotis Y, De Rezende JF. "Easily-managed and topologyindependent location service for self-organizing networks". Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc); Urbana-Champaign, IL, USA; 2005. pp. 193-204.
40. Wu K, Harms J. "Location trace aided routing in mobile Ad hoc networks". Proceedings of the 9th International Conference on Computer Communications and Networks (ICCCN); Las Vegas, NV, USA; 2000. pp. 354-359.
41. Woo SCM, Singh S. "Scalable routing in ad hoc networks". Wirel Netw 2001;7(5):513-529.
42. Xue Y, Li B, Nahrstedt K. "A scalable location management scheme in mobile Ad-hoc networks". Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN); Tampa, Florida, USA; 2001. pp. 102-111.
43. Yang J, Li X, Nayak A, Stojmenovic I. "Integrated location service and geographic routing to a mobile sink in wireless sensor networks". 2009. A manuscript.
44. Yu F, Park S, Lee E, Kim S-H. "Quorum Base Sink Location Service for Geographic Routing in Arbitrary Irregular Wireless sensor networks"; 2009. Manuscript.
45. Zhang R, Zhao H, Labrador MA. "A scalable and energy efficient sink location service for large-scale wireless sensor networks". Ad Hoc & Sens Wirel Netw 2007;4(4):289-320.