ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A scalable location service for geographic ad hoc routing
Full text PdfPdf (1.28 MB)
Source International Conference on Mobile Computing and Networking archive
Proceedings of the 6th annual international conference on Mobile computing and networking table of contents
Boston, Massachusetts, United States
Pages: 120 - 130  
Year of Publication: 2000
ISBN:1-58113-197-6
Authors
Jinyang Li  M.I.T. Laboratory for Computer Science
John Jannotti  M.I.T. Laboratory for Computer Science
Douglas S. J. De Couto  M.I.T. Laboratory for Computer Science
David R. Karger  M.I.T. Laboratory for Computer Science
Robert Morris  M.I.T. Laboratory for Computer Science
Sponsors
SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
IEICE : Inst of Electronics, Info & Communication Engineers
IFIP WG 6.3 : IFIP WG 6.3
SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 18,   Downloads (12 Months): 220,   Citation Count: 180
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/345910.345931
What is a DOI?

ABSTRACT

GLS is a new distributed location service which tracks mobile node locations. GLS combined with geographic forwarding allows the construction of ad hoc mobile networks that scale to a larger number of nodes than possible with previous work. GLS is decentralized and runs on the mobile nodes themselves, requiring no fixed infrastructure. Each mobile node periodically updates a small set of other nodes (its location servers) with its current location. A node sends its position updates to its location servers without knowing their actual identities, assisted by a predefined ordering of node identifiers and a predefined geographic hierarchy. Queries for a mobile node's location also use the predefined identifier ordering and spatial hierarchy to find a location server for that node. Experiments using the ns simulator for up to 600 mobile nodes show that the storage and bandwidth requirements of GLS grow slowly with the size of the network. Furthermore, GLS tolerates node failures well: each failure has only a limited effect and query performance degrades gracefully as nodes fail and restart. The query performance of GLS is also relatively insensitive to node speeds. Simple geographic forwarding combined with GLS compares favorably with Dynamic Source Routing (DSR): in larger networks (over 200 nodes) our approach delivers more packets, but consumes fewer network resources.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
USCG Navigation Center GPS page, January 2000. http: //ram. navcen, usc$. mil/gps/de1 ault. html.
2
Stefano Basagni , Imrich Chlamtac , Violet R. Syrotiuk , Barry A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.76-84, October 25-30, 1998, Dallas, Texas, United States  [doi>10.1145/288235.288254]
 
3
Josh Broth, David Johnson, and David Maltz. The Dynamic Source Routing protocol for mobile ad hoc networks. Internet draft (work in progress), Intemet Engineering Task Force, October 1999. http: / 1~. i et~. org/int ernet-draf t s / draf t-iet f-manet-dsr-03, txt.
4
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States  [doi>10.1145/288235.288256]
 
5
IEEE Computer Society LAN MAN Standards Committee. l~treless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. New York, New York, 1997. IEEE Std. 802. I 1--1997.
 
6
Kevin Fall and Kannan Varadhan. ns notes and documentation. Technical report, UC Berkeley, LBL, USCASI, and Xerox PARC, November 1997. http://eee-mash, berkeley, edu/ns.
 
7
Gregory G. Finn. Routing and addressing problems in large metropolitan-scale intemetworks. ISi/RR-87-180, ISI, March 1987.
 
8
CMU Monarch Group. CMU Monarch extensions to ns. http://~e .monarch. cs. cmu. edu/.
9
Per Johansson , Tony Larsson , Nicklas Hedman , Bartosz Mielczarek , Mikael Degermark, Scenario-based performance analysis of routing protocols for mobile ad-hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.195-206, August 15-19, 1999, Seattle, Washington, United States  [doi>10.1145/313451.313535]
 
10
David B. Johnson. Routing in ad hoc networks of mobile hosts. In Proc. of the IEEE Workshop on Mobile Computing Systems and Applications, pages 158--163, December 1994.
11
David Karger , Eric Lehman , Tom Leighton , Rina Panigrahy , Matthew Levine , Daniel Lewin, Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.654-663, May 04-06, 1997, El Paso, Texas, United States  [doi>10.1145/258533.258660]
12
Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States  [doi>10.1145/345910.345953]
13
Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.66-75, October 25-30, 1998, Dallas, Texas, United States  [doi>10.1145/288235.288252]
 
14
Vincent D. Park , M. Scott Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1405, April 09-11, 1997
 
15
Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
16
Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Proceedings of the conference on Communications architectures, protocols and applications, p.234-244, August 31-September 02, 1994, London, United Kingdom
17
P. F. Tsuchiya, The landmark hierarchy: a new hierarchy for routing in very large networks, Symposium proceedings on Communications architectures and protocols, p.35-42, August 16-18, 1988, Stanford, California, United States
 
18
Paul F. Tsuchiya. Landmark routing: Architecture, algorithms, and issues. MTR-87W00174, MITRE, May 1988.

CITED BY  181
Robert Morris , John Jannotti , Frans Kaashoek , Jinyang Li , Douglas Decouto, CarNet: a scalable ad hoc wireless network system, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark
Pai-Hsiang Hsiao, Geographical region summary service for geographical routing, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
Ivan Stojmenovic , Xu Lin, Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.12 n.10, p.1023-1032, October 2001
Scott Shenker , Sylvia Ratnasamy , Brad Karp , Ramesh Govindan , Deborah Estrin, Data-centric storage in sensornets, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.137-142, January 2003
Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy
Zong Da Chen , H.T. Kung , Dario Vlah, Ad hoc relay wireless networks over moving vehicles on highways, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Schenker, A scalable content-addressable network, ACM SIGCOMM Computer Communication Review, v.31 n.4, p.161-172, October 2001
Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.85-96, July 2001, Rome, Italy
Douglas S. J. De Couto , Daniel Aguayo , Benjamin A. Chambers , Robert Morris, Performance of multihop wireless networks: shortest path is not enough, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.83-88, January 2003
Brian White , Jay Lepreau , Shashi Guruprasad, Lowering the barrier to wireless and mobile experimentation, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.47-52, January 2003
Jie Gao , Leonidas J. Guibas , John Hershberger , Li Zhang , An Zhu, Geometric spanner for routing in mobile networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
Ljubica Blažević , Silvia Giordano , Jean-Yves Le Boudec, Self organized terminode routing simulation, Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.81-88, July 2001, Rome, Italy
Sameer Tilak , Nael B. Abu-Ghazaleh , Wendi Heinzelman, Infrastructure tradeoffs for sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
Antony Rowstron , Peter Druschel, Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
Asis Nasipuri , Kai Li, A directionality based location discovery scheme for wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
Ivan Stojmenović, Location updates for efficient routing in ad hoc networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States
Fabian Kuhn , Roger Wattenhofer , Aaron Zollinger, Asymptotically optimal geometric mobile ad-hoc routing, Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications, September 28-28, 2002, Atlanta, Georgia, USA
Michael Neufeld , Ashish Jain , Dirk Grunwald, Nsclick:: bridging network simulation and deployment, Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 28-28, 2002, Atlanta, Georgia, USA
Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, ACM SIGCOMM Computer Communication Review, v.31 n.4, p.149-160, October 2001
Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003
Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy
Kaixin Xu , Xiaoyan Hong , Mario Gerla, Landmark routing in ad hoc networks with mobile backbones, Journal of Parallel and Distributed Computing, v.63 n.2, p.110-122, February 2003
Sylvia Ratnasamy , Brad Karp , Scott Shenker , Deborah Estrin , Ramesh Govindan , Li Yin , Fang Yu, Data-centric storage in sensornets with GHT, a geographic hash table, Mobile Networks and Applications, v.8 n.4, p.427-442, August 2003
Sangeeta Bhattacharya, Randomized location service in mobile ad hoc networks, Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 19-19, 2003, San Diego, CA, USA
Fan Ye , Haiyun Luo , Jerry Cheng , Songwu Lu , Lixia Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA
Sridhar Radhakrishnan , Gopal Racherla , David Furuno, Mobile ad hoc networks: principles and practices, Wireless internet handbook: technologies, standards, and application, CRC Press, Inc., Boca Raton, FL, 2003
Young-Jin Kim Ramesh Govindan , Brad Karp , Scott Shenker, Lazy cross-link removal for geographic routing, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA
Badri Nath , Dragoş Niculescu, Routing on a curve, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.155-160, January 2003
Taejoon Park , Kang G. Shin, Optimal tradeoffs for location-based routing in large-scale ad hoc networks, IEEE/ACM Transactions on Networking (TON), v.13 n.2, p.398-410, April 2005
Ananth Rao , Christos Papadimitriou , Scott Shenker , Ion Stoica, Geographic routing without location information, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
Yongjin Kim , Jae-Joon Lee , Ahmed Helmy, Impact of location inconsistencies on geographic routing in wireless networks, Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 19-19, 2003, San Diego, CA, USA
Boon-Chong Seet , Bu-Sung Lee , Chiew-Tong Lau, Route discovery optimization techniques in ad hoc networks, The handbook of ad hoc wireless networks, CRC Press, Inc., Boca Raton, FL, 2003
John Sucec , Ivan Marsic, A query scope agent for flood search routing protocols, Wireless Networks, v.9 n.6, p.623-636, November 2003
Michael Spratt, An overview of positioning by diffusion, Wireless Networks, v.9 n.6, p.565-574, November 2003
Ahmed Helmy, CAPTURE: location-free contact-assisted power-efficient query resolution for sensor networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.1, January 2004
Venkata N. Padmanabhan , Lakshminarayanan Subramanian, An investigation of geographic mapping techniques for internet hosts, ACM SIGCOMM Computer Communication Review, v.31 n.4, p.173-185, October 2001
Ahmed Helmy, Mobility-assisted resolution of queries in large-scale mobile sensor networks (MARQ), Computer Networks: The International Journal of Computer and Telecommunications Networking, v.43 n.4, p.437-458, 15 November 2003
Silvia Giordano, Mobile ad hoc networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy
Dijiang Huang, Traffic analysis-based unlinkability measure for IEEE 802.11b-based communication systems, Proceedings of the 5th ACM workshop on Wireless security, September 29-29, 2006, Los Angeles, California
Jianping Pan , Y. Thomas Hou , Lin Cai , Yi Shi , Sherman X. Shen, Topology control for wireless sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
Satyabrata Chakrabarti , Amitabh Mishra, Quality of service in mobile ad hoc networks, The handbook of ad hoc wireless networks, CRC Press, Inc., Boca Raton, FL, 2003
Seung-Chul M. Woo , Suresh Singh, Scalable routing protocol for ad hoc networks, Wireless Networks, v.7 n.5, p.513-529, September 2001
Jörg Widmer , Martin Mauve , Hannes Hartenstein , Holger Füβler, Position-based routing in ad hoc wireless networks, The handbook of ad hoc wireless networks, CRC Press, Inc., Boca Raton, FL, 2003
Subhabrata Sen , Jia Wang, Analyzing peer-to-peer traffic across large networks, IEEE/ACM Transactions on Networking (TON), v.12 n.2, p.219-232, April 2004
Guoliang Xing , Chenyang Lu , Robert Pless , Qingfeng Huang, On greedy geographic routing algorithms in sensing-covered networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
Yongjin Kim , Jae-Joon Lee , Ahmed Helmy, Modeling and analyzing the impact of location inconsistencies on geographic routing in wireless networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.1, January 2004
Bharat Bhargava , Xiaoxin Wu , Yi Lu , Weichao Wang, Integrating heterogeneous wireless technologies: a cellular aided mobile Ad Hoc network (CAMA), Mobile Networks and Applications, v.9 n.4, p.393-408, August 2004
Yuecheng Zhang , Liang Cheng, PLACE: protocol for location and coordinate estimation: a wireless sensor network approach, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.5, p.679-693, 5 December 2004
Dragos Niculescu , Badri Nath, Routing on a curve, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
Ittai Abraham , Danny Dolev , Dahlia Malkhi, LLS: a locality aware location service for mobile ad hoc networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
Michael Neufeld , Ashish Jain , Dirk Grunwald, Network protocol development with nsclick, Wireless Networks, v.10 n.5, p.569-581, September 2004
Joo-Han Song , Vincent W.S. Wong , Victor C.M. Leung, A framework of secure location service for position-based ad hoc routing, Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 04-04, 2004, Venezia, Italy
Hee Yong Youn , Chansu Yu , Ben Lee, Routing algorithms for balanced energy consumption in ad hoc networks, The handbook of ad hoc wireless networks, CRC Press, Inc., Boca Raton, FL, 2003
Aline Carneiro Viana , Marcelo Dias de Amorim , Serge Fdida , José Ferreira de Rezende, An underlay strategy for indirect routing, Wireless Networks, v.10 n.6, p.747-758, November 2004
Nam T. Nguyen , An-I Andy Wang , Peter Reiher , Geoff Kuenning, Electric-field-based routing: a reliable framework for routing in MANETs, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.2, April 2004
Horst Hellbrück , Stefan Fischer, MINE and MILE: improving connectivity in mobile ad-hoc networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.4, p.19-36, October 2004
Ulrich Walther , Stefan Fischer, Metropolitan Area Mobile Services to Support Virtual Groups, IEEE Transactions on Mobile Computing, v.1 n.2, p.96-110, April 2002
Taejoon Park , Kang G. Shin, LiSP: A lightweight security protocol for wireless sensor networks, ACM Transactions on Embedded Computing Systems (TECS), v.3 n.3, p.634-660, August 2004
Dragos Niculescu , Badri Nath, Trajectory based forwarding and its applications, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
Wolfgang Kieß , Holger Füßler , Jörg Widmer , Martin Mauve, Hierarchical location service for mobile ad-hoc networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.4, p.47-58, October 2004
Roy Friedman , Guy Korland, Timed grid routing (TIGR) bites off energy, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher, Range-free localization schemes for large scale sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
Silvia Giordano , Ivan Stojmenovic, Position-based ad hoc routes in ad hoc networks, The handbook of ad hoc wireless networks, CRC Press, Inc., Boca Raton, FL, 2003
Christian Bettstetter , Hannes Hartenstein , Xavier Pérez-Costa, Stochastic properties of the random waypoint mobility model, Wireless Networks, v.10 n.5, p.555-567, September 2004
Sylvia Ratnasamy , Brad Karp , Li Yin , Fang Yu , Deborah Estrin , Ramesh Govindan , Scott Shenker, GHT: a geographic hash table for data-centric storage, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
Seungjoon Lee , Bobby Bhattacharjee , Suman Banerjee, Efficient geographic routing in multihop wireless networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek F. Abdelzaher, Range-free localization and its impact on large scale sensor networks, ACM Transactions on Embedded Computing Systems (TECS), v.4 n.4, p.877-906, November 2005
Andrew Thaeler , Min Ding , Xiuzhen Cheng, iTPS: an improved location discovery scheme for sensor networks with long-range beacons, Journal of Parallel and Distributed Computing, v.65 n.2, p.98-106, February 2005
Aline C. Viana , Marcelo D. de Amorim , Serge Fdida , Yannis Viniotis , José F. de Rezende, Easily-managed and topology-independent location service for self-organizing networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
Jehoshua Bruck , Jie Gao , Anxiao (Andrew) Jiang, MAP: medial axis based geometric routing in sensor networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany
Brian Blum , Prashant Nagaraddi , Anthony Wood , Tarek Abdelzaher , Sang Son , Jack Stankovic, An entity maintenance and connection service for sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.201-214, May 05-08, 2003, San Francisco, California
Laura Galluccio , Giacomo Morabito , Sergio Palazzo, Spontaneous group management in mobile Ad Hoc networks, Wireless Networks, v.10 n.4, p.423-438, July 2004
Yang Ni , Ulrich Kremer , Adrian Stere , Liviu Iftode, Programming ad-hoc networks of mobile and resource-constrained devices, ACM SIGPLAN Notices, v.40 n.6, June 2005
David R. Choffnes , Fabián E. Bustamante, An integrated mobility and traffic model for vehicular wireless networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany
Marios D. Dikaiakos , Saif Iqbal , Tamer Nadeem , Liviu Iftode, VITP: an information transfer protocol for vehicular computing, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-02, 2005, Cologne, Germany
Tommaso Melodia , Dario Pompili , Vehbi C. Gungor , Ian F. Akyildiz, A distributed coordination framework for wireless sensor and actor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
Jianping Pan , Lin Cai , Y. Thomas Hou , Yi Shi , Sherman X. Shen, Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks, IEEE Transactions on Mobile Computing, v.4 n.5, p.458-473, September 2005
Siva Sivavakeesar , George Pavlou, Scalable location services for hierarchically organized mobile ad hoc networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
Hongbo Jiang , Shudong Jin, Adaptive strategies for efficiently locating internet-based servers in MANETs, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada
Mehran Abolhasan , Tadeusz Wysocki , Justin Lipman, A new strategy to improve proactive route updates in mobile ad hoc networks, EURASIP Journal on Wireless Communications and Networking, v.5 n.5, p.828-837, October 2005
Uwe Glässer , Qian-Ping Gu, Formal description and analysis of a distributed location service for mobile ad hoc networks, Theoretical Computer Science, v.336 n.2-3, p.285-309, 26 May 2005
Ljubica Blazevic , Jean-Yves Le Boudec , Silvia Giordano, A Location-Based Routing Method for Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.4 n.2, p.97-110, March 2005
Ahmed Helmy , Saurabh Garg , Nitin Nahata , Priyatham Pamu, CARD: a contact-based architecture for resource discovery in wireless ad hoc networks, Mobile Networks and Applications, v.10 n.1-2, p.99-113, February 2005
Shengquan Wang , Dong Xuan , Wei Zhao, Analyzing and enhancing the resilience of structured peer-to-peer systems, Journal of Parallel and Distributed Computing, v.65 n.2, p.207-219, February 2005
Pai-Hsiang Hsiao, Geographical Region Summary Service for geographical routing, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.4, October 2001
Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, Wireless Networks, v.8 n.5, p.481-494, September 2002
Matthias Grossglauser , Martin Vetterli, Locating mobile nodes with EASE: learning efficient routes from encounter histories alone, IEEE/ACM Transactions on Networking (TON), v.14 n.3, p.457-469, June 2006
Lei Zhang , Jogesh K. Muppala , Samuel T. Chanson, Integrated location management and location-aided routing system for mobile ad hoc networks, Journal of Parallel and Distributed Computing, v.66 n.3, p.367-378, March 2006
Kui Wu , Janelle Harms, Performance study of proactive flow handoff for mobile ad hoc networks, Wireless Networks, v.12 n.1, p.119-135, February 2006
Erdal Cayirci , Vedat Coskun , Caghan Cimen, Querying sensor networks by using dynamic task sets, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.7, p.938-952, 15 May 2006
Qing Fang , Jie Gao , Leonidas J. Guibas, Locating and bypassing holes in sensor networks, Mobile Networks and Applications, v.11 n.2, p.187-200, April 2006
Xu ZhenYang , Zhang GuangSheng , Dou WenHua , Fu Qi, A hop-bounded single-actor selection algorithm for wireless sensor and actor networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
Joengmin Hwang , Tian He , Yongdae Kim, Secure localization with phantom node detection, Ad Hoc Networks, v.6 n.7, p.1031-1050, September, 2008
Shu Du , Ahamed Khan , Santashil PalChaudhuri , Ansley Post , Amit Kumar Saha , Peter Druschel , David B. Johnson , Rudolf Riedi, Safari: A self-organizing, hierarchical architecture for scalable ad hoc networking, Ad Hoc Networks, v.6 n.4, p.485-507, June, 2008
Fabian Kuhn , Roger Wattenhofer , Aaron Zollinger, An algorithmic approach to geographic routing in ad hoc and sensor networks, IEEE/ACM Transactions on Networking (TON), v.16 n.1, p.51-62, February 2008
Jagoba Arias , Jesús Lázaro , Jaime Jiménez , Aitzol Zuloaga , Armando Astarloa, Simulation environment for distance based location algorithms in wireless sensor networks, Proceedings of the 4th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications, p.1-6, February 13-15, 2005, Salzburg, Austria
Julien Ridoux , Meriem Kassar , Mathias Boc , Anne Fladenmuller , Yannis Viniotis, Performance of Taroko: a cluster-based addressing and routing scheme for self-organized networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
Rik Sarkar , Xianjin Zhu , Jie Gao, Double rulings for information brokerage in sensor networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA
Roland Flury , Roger Wattenhofer, MLS:: an efficient location service for mobile ad hoc networks, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy
Yitzhak Birk , Idit Keidar , Liran Liss , Assaf Schuster , Ran Wolff, Veracity radius: capturing the locality of distributed computations, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, July 23-26, 2006, Denver, Colorado, USA
Noa Arad , Yuval Shavitt, Minimizing recovery state In geographic ad-hoc routing, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy
Ai Hua Ho , Alexander J. Aved , Kien A. Hua, A novel broadcast technique for high-density ad hoc networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
Jongkeun Na , Chong-kwon Kim, GLR: a novel geographic routing scheme for large wireless ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.17, p.3434-3448, 5 December 2006
Xiang Chen , Wei Liu , Hongqiang Zhai , Yuguang Fang, Location-aware resource management in mobile ad hoc networks, Wireless Networks, v.12 n.6, p.797-812, November 2006
Joy Ghosh , Sumesh J. Philip , Chunming Qiao, Sociological orbit aware location approximation and routing (SOLAR) in MANET, Ad Hoc Networks, v.5 n.2, p.189-209, March, 2007
Hongbo Jiang , Shudong Jin, Design and analysis of adaptive strategies for locating internet-based servers in MANETs, Performance Evaluation, v.64 n.5, p.464-479, June, 2007
Saumitra M. Das , Himabindu Pucha , Y. Charlie Hu, On the scalability of rendezvous-based location services for geographic wireless ad hoc routing, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.13, p.3693-3714, September, 2007
Utku Günay Acer , Shivkumar Kalyanaraman , Alhussein A. Abouzeid, Weak state routing for large scale dynamic networks, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada
David M. Nicol , Michael E. Goldsby , Michael M. Johnson, Simulation analysis of virtual geographic routing, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
Matthew Caesar , Miguel Castro , Edmund B. Nightingale , Greg O'Shea , Antony Rowstron, Virtual ring routing: network routing inspired by DHTs, ACM SIGCOMM Computer Communication Review, v.36 n.4, October 2006
Jehoshua Bruck , Jie Gao , Anxiao Jiang, Map: medial axis based geometric routing in sensor networks, Wireless Networks, v.13 n.6, p.835-853, December 2007
David Espes , Zoubir Mammeri, Backbone-based location-aided routing algorithm to reduce control packets of AODV protocol, Proceedings of the 3rd international conference on Mobile technology, applications & systems, October 25-27, 2006, Bangkok, Thailand
Exploiting emergent behavior for inter-vehicle communication, Hot Topics in Autonomic Computing on Hot Topics in Autonomic Computing, p.8-8, June 15, 2007, Jacksonville, FL
Matthew Brown , Seth Gilbert , Nancy Lynch , Calvin Newport , Tina Nolte , Michael Spindel, The virtual node layer: a programming abstraction for wireless sensor networks, ACM SIGBED Review, v.4 n.3, p.7-12, April 2007
Paolo Baronti , Prashant Pillai , Vince W. C. Chook , Stefano Chessa , Alberto Gotta , Y. Fun Hu, Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards, Computer Communications, v.30 n.7, p.1655-1695, May, 2007
Jangeun Jun , Mihail L. Sichitiu, MRP: Wireless mesh networks routing protocol, Computer Communications, v.31 n.7, p.1413-1435, May, 2008
Mario Gerla , Biao Zhou , Yeng-Zhong Lee , Fabio Soldo , Uichin Lee , Gustavo Marfia, Vehicular grid communications: the role of the internet infrastructure, Proceedings of the 2nd annual international workshop on Wireless internet, p.19-es, August 02-05, 2006, Boston, Massachusetts
Marc Heissenbüttel , Torsten Braun , Markus Wälchli , Thomas Bernoulli, Evaluating the limitations of and alternatives in beaconing, Ad Hoc Networks, v.5 n.5, p.558-578, July, 2007
Niklas Carlsson , Derek L. Eager, Non-Euclidian geographic routing in wireless networks, Ad Hoc Networks, v.5 n.7, p.1173-1193, September, 2007
Venkata C. Giruka , Mukesh Singhal, A self-healing On-demand Geographic Path Routing Protocol for mobile ad-hoc networks, Ad Hoc Networks, v.5 n.7, p.1113-1128, September, 2007
Jorge Ortiz , Chris R. Baker , Daekyeong Moon , Rodrigo Fonseca , Ion Stoica, Beacon location service: a location service for point-to-point routing in wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
Pawel Gburzynski , Bozena Kaminska , Wlodek Olesinski, A tiny and efficient wireless ad-hoc protocol for low-cost sensor networks, Proceedings of the conference on Design, automation and test in Europe, April 16-20, 2007, Nice, France
Yingjie Li , Ten H. Lai , Ming T. Liu , Min-Te Sun , Junmo Yang, DTGR: Disruption-Tolerant Geographic Routing for Wireless Ad Hoc Networks, Simulation, v.82 n.6, p.399-411, June 2006
Qing Cao , Tian He , Tarek Abdelzaher, uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, v.18 n.2, p.240-250, February 2007
Huaizhi Li , Mukesh Singhal, ABRP: Anchor-based Routing Protocol for Mobile Ad Hoc Networks, Wireless Personal Communications: An International Journal, v.42 n.2, p.277-300, July 2007
Issa Khalil , Saurabh Bagchi , Ness B. Shroff, MobiWorp: Mitigation of the wormhole attack in mobile multihop wireless networks, Ad Hoc Networks, v.6 n.3, p.344-362, May, 2008
Fucai Yu , Euisin lee , Younghwan Choi , Soochang Park , Donghun Lee , Ye tian , Sang-Ha Kim, A modeling for hole problem in wireless sensor networks, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA
Jun Liu, On a Self-Organizing Multipath Routing Protocol in Mobile Wireless Networks, Journal of Network and Systems Management, v.14 n.1, p.103-126, March 2006
Xiaojing Xiang , Xin Wang , Zehua Zhou, An Efficient Geographic Multicast Protocol for Mobile Ad Hoc Networks, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.73-82, June 26-29, 2006
Xiaoxin Wu , Cristina Nita-Rotaru, Po^2V Network Layer Position Verification in Multi-HopWireless Networks, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.150-158, June 26-29, 2006
Egemen Tanin , Aaron Harwood , Hanan Samet, Using a distributed quadtree index in peer-to-peer networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.2, p.165-178, April 2007
Ljubica Blažević , Silvia Giordano , Jean-Yves Le Boudec, Self Organized Terminode Routing, Cluster Computing, v.5 n.2, p.205-218, April 2002
Yongguo Mei , Changjiu Xian , Saumitra Das , Y. Charlie Hu , Yung-Hsiang Lu, Sensor replacement using mobile robots, Computer Communications, v.30 n.13, p.2615-2626, September, 2007
Taejoon Park , Kang G. Shin, Secure routing based on distributed key sharing in large-scale sensor networks, ACM Transactions on Embedded Computing Systems (TECS), v.7 n.2, p.1-28, February 2008
Fabian Kuhn , Roger Wattenhofer , Aaron Zollinger, Ad hoc networks beyond unit disk graphs, Wireless Networks, v.14 n.5, p.715-729, October 2008
Wen-Hwa Liao , Wan-Chi Wu, Effective hotspot storage management schemes in wireless sensor networks, Computer Communications, v.31 n.10, p.2131-2141, June, 2008
Dominique Tschopp , Suhas Diggavi , Matthias Grossglauser, Hierarchical routing over dynamic wireless networks, ACM SIGMETRICS Performance Evaluation Review, v.36 n.1, June 2008
Yao H. Ho , Ai H. Ho , Kien A. Hua, Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacles environments, Computer Communications, v.31 n.12, p.2767-2780, July, 2008
Xu Li , Nicola Santoro , Ivan Stojmenovic, Localized distance-sensitive service discovery in wireless sensor networks, Proceeding of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, May 26-26, 2008, Hong Kong, Hong Kong, China
Chih-Hsun Chou , Kuo-Feng Ssu , Hewijin Christine Jiau, Dynamic route maintenance for geographic forwarding in mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.2, p.418-431, February, 2008
Jagoba Arias , Jesús Lázaro , Aitzol Zuloaga , Jaime Jiménez , Armando Astarloa, GPS-less location algorithm for wireless sensor networks, Computer Communications, v.30 n.14-15, p.2904-2916, October, 2007
Luminita Moraru , Pierre Leone , Sotiris Nikoletseas , José D. P. Rolim, Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms, Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks, October 22-22, 2007, Chania, Crete Island, Greece
Ash Mohammad Abbas , Mansoor Alam , Bijendra Nath Jain, Alleviating path correlation using directional antenna in node-disjoint multipath routing for mobile ad hoc networks, Proceedings of the 2007 international conference on Wireless communications and mobile computing, August 12-16, 2007, Honolulu, Hawaii, USA
Yao H. Ho , Ai Hua Ho , Kien A. Hua, Connectionless protocol: a localised approach to wireless ad hoc networks, International Journal of Ad Hoc and Ubiquitous Computing, v.2 n.1/2, p.21-35, December 2007
A. E. Abdallah , T. Fevens , J. Opatrny, High delivery rate position-based routing algorithms for 3D ad hoc networks, Computer Communications, v.31 n.4, p.807-817, March, 2008
R. A. Santos , A. Edwards , R. M. Edwards , N. L. Seed, Performance evaluation of routing protocols in vehicular ad-hoc networks, International Journal of Ad Hoc and Ubiquitous Computing, v.1 n.1/2, p.80-91, November 2005
Ming Ma , Yuanyuan Yang , Chi Ma, Single-path flooding chain routing in mobile wireless networks, International Journal of Sensor Networks, v.1 n.1/2, p.11-19, September 2006
Gustav J. Jordt , Rusty O. Baldwin , John F. Raquet , Barry E. Mullins, Energy cost and error performance of range-aware, anchor-free localization algorithms, Ad Hoc Networks, v.6 n.4, p.539-559, June, 2008
Chunchun Ni , Hui Liu , Anu G. Bourgeois , Yi Pan, An enhanced approach to determine connected dominating sets for routing in mobile ad hoc networks, International Journal of Mobile Communications, v.3 n.3, p.287-302, March 2005
Roie Melamed , Idit Keidar , Yoav Barel, Octopus: a fault-tolerant and efficient ad-hoc routing protocol, Wireless Networks, v.14 n.6, p.777-793, December 2008
Jean Botev , Alexander Hohfeld , Hermann Schloss , Ingo Scholtes , Peter Sturm , Markus Esch, The HyperVerse: concepts for a federated and Torrent-based '3D Web', International Journal of Advanced Media and Communication, v.2 n.4, p.331-350, December 2008
Mohammad Alchaita, Link longevity and mobility in self-dependent multi-hop mobile environments, International Journal of Mobile Communications, v.6 n.4, p.519-539, April 2008
Oh-Heum Kwon , Ha-Joo Song, Localization through Map Stitching in Wireless Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, v.19 n.1, p.93-105, January 2008
Abdelouahid Derhab , Nadjib Badache, Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service, Ad Hoc Networks, v.6 n.7, p.1013-1030, September, 2008
Stefan Pleisch , Kenneth P. Birman, SENSTRAC: scalable querying of sensor networks from mobile platforms using tracking-style queries, International Journal of Sensor Networks, v.3 n.4, p.266-280, June 2008
Min Chen , Taekyoung Kwon , Shiwen Mao , Yong Yuan , Victor C. M. Leung, Reliable and energy-efficient routing protocol in dense wireless sensor networks, International Journal of Sensor Networks, v.4 n.1/2, p.104-117, July 2008
Luiz Filipe M. Vieira , Uichin Lee , Mario Gerla, Phero-Trail: a bio-inspired location service for mobile underwater sensor networks, Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 15-15, 2008, San Francisco, California, USA
Aline Carneiro Viana , Marcelo Dias de Amorim , Yannis Viniotis , Serge Fdida , Jose Ferreira de Rezende, Twins: A Dual Addressing Space Representation for Self-Organizing Networks, IEEE Transactions on Parallel and Distributed Systems, v.17 n.12, p.1468-1481, December 2006
Xiaoxin Wu , Elisa Bertino, An Analysis Study on Zone-Based Anonymous Communication in Mobile Ad Hoc Networks, IEEE Transactions on Dependable and Secure Computing, v.4 n.4, p.252-265, October 2007
Ebtisam Amar , Selma Boumerdassi, A location service for position-based routing in mobile ad hoc networks, Proceedings of the 8th international conference on New technologies in distributed systems, June 23-27, 2008, Lyon, France
Guojun Wang , Lifan Zhang , Jiannong Cao, Hole-shadowing routing in large-scale MANETs, International Journal of Sensor Networks, v.4 n.4, p.220-229, January 2009
Shusen Yang , Xinyu Yang , Huijie Yang, A location service protocol for heterogeneous mobile ad hoc networks with sparse powerful nodes, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
Murat Demirbas , Anish Arora , Vinodkrishnan Kulathumani, Glance: A lightweight querying service for wireless sensor networks, Theoretical Computer Science, v.410 n.6-7, p.500-513, February, 2009
Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
Bow-Nan Cheng , Murat Yuksel , Shivkumar Kalyanaraman, Orthogonal rendezvous routing protocol for wireless mesh networks, IEEE/ACM Transactions on Networking (TON), v.17 n.2, p.542-555, April 2009
Fang Liu , Xiuzhen Cheng , Dong Hua , Dechang Chen, Location discovery for sensor networks with short range beacons, International Journal of Ad Hoc and Ubiquitous Computing, v.4 n.3/4, p.125-136, April 2009
Alexander Höhfeld , Patrick Gratz , Angelo Beck , Jean Botev , Hermann Schloss , Ingo Scholtes, Self-organizing collaborative filtering in global-scale massive multi-user virtual environments, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
Hyeonjae Jeon , Kwangjin Park , Hyunseung Choo, Sink-oriented dynamic location service for shortest path relay with energy efficient global grid, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
Roy Friedman , Ari Shotland , Gwendal Simon, Efficient route discovery in hybrid networks, Ad Hoc Networks, v.7 n.6, p.1110-1124, August, 2009
Roy Friedman , Noam Mori, 3DLS: density-driven data location service for mobile ad-hoc networks, Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, May 18-21, 2009, New Orleans, LA, USA
Min Chen , Taekyoung Kwon , Shiwen Mao , Victor C. M. Leung, Spatial-Temporal relation-based Energy-Efficient Reliable routing protocol in wireless sensor networks, International Journal of Sensor Networks, v.5 n.3, p.129-141, June 2009
Kuo-Feng Ssu , Chun-Hao Yang , Chih-Hsun Chou , An-Kuo Yang, Improving routing distance for geographic multicast with Fermat points in mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.15, p.2663-2673, October, 2009
Dongliang Xie , Mingxing Chen , Chen Canfeng , Jian Ma, A patrol grid protocol for mobile wireless sensor network, Proceedings of the 4th Annual International Conference on Wireless Internet, November 17-19, 2008, Maui, Hawaii
Paolo Di Giamberardino , Ivano Bergamaschi , Andrea Usai, A decentralized protocol for wireless communication in mobile sensor networks, Proceedings of the 13th WSEAS international conference on Communications, p.161-167, July 23-25, 2009, Rodos, Greece
Ming-Jer Tsai , Hong-Yen Yang , Bing-Hong Liu , Wen-Qian Huang, Virtual-coordinate-based delivery-guaranteed routing protocol in wireless sensor networks, IEEE/ACM Transactions on Networking (TON), v.17 n.4, p.1228-1241, August 2009
N. Brahmi , M. Boussedjra , J. Mouzna , M. Bayart, Adaptative movement aware routing for vehicular ad hoc networks, Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, June 21-24, 2009, Leipzig, Germany
Ebtisam Amar , Selma Boumerdassi, Enhancing location services with prediction, Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, June 21-24, 2009, Leipzig, Germany
Rik Sarkar , Xiaotian Yin , Jie Gao , Feng Luo , Xianfeng David Gu, Greedy routing with guaranteed delivery using Ricci flows, Proceedings of the 2009 International Conference on Information Processing in Sensor Networks, p.121-132, April 13-16, 2009
Guoliang Xing , Chenyang Lu , Robert Pless , Qingfeng Huang, Impact of Sensing Coverage on Greedy Geographic Routing Algorithms, IEEE Transactions on Parallel and Distributed Systems, v.17 n.4, p.348-360, April 2006

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Network problems

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING


General Terms:
Design, Experimentation, Management, Measurement, Performance, Reliability, Theory

Collaborative Colleagues:
Jinyang Li: colleagues
John Jannotti: colleagues
Douglas S. J. De Couto: colleagues
David R. Karger: colleagues
Robert Morris: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player