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
Routing with guaranteed delivery in ad hoc wireless networks
Full text PdfPdf (783 KB)
Source Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications archive
Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications table of contents
Seattle, Washington, United States
Pages: 48 - 55  
Year of Publication: 1999
ISBN:1-58113-174-7
Authors
Prosenjit Bose  School of Computer Science, Carleton University
Pat Morin  School of Computer Science, Carleton University
Ivan Stojmenović  Computer Science, SITE, University of Ottawa
Jorge Urrutia  Computer Science, SITE, University of Ottawa
Sponsor
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 9,   Downloads (12 Months): 86,   Citation Count: 120
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

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/313239.313282
What is a DOI?

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
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]
 
2
John Adrian Bondy, Graph Theory With Applications, Elsevier Science Ltd, 1976
 
3
D. Camara and A. F. Loureiro. A novel routing algorithm for ad hoc networks. Manuscript, 1999.
 
4
M. de Berg, M. van Kreveld, R. van Oostrum, and M. Overmars. Simple traversal of a subdivision without extra storage, international Journal o/Geographic In/ormation Systems, 11:359-373, 1997.
 
5
K. R. Gabriel and R. R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
 
6
Young Ko , Nitin H. Vaidya, Location-Based Multicast in Mobile Ad Hoc Networks, Texas A & M University, College Station, TX, 1998
7
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]
 
8
E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings o/ the 11th Canadian Conference on Computational Geometry (CCCG'99), 1999. To appear.
 
9
X. Lin and I. Stojmenovid. Geographic distance routing in ad hoc wireless networks. Technical Report TR-98-10, SITE, University of Ottawa, December 1998.
 
10
D. W. Matula and R. R. Sokal. Properties of Gabriel graphs relevant to geographic variation research and the clustering of points in the plane. Geographical Analysis, 12:205, July 1980.
11
Julio C. Navas , Tomasz Imielinski, GeoCast—geographic addressing and routing, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.66-76, September 26-30, 1997, Budapest, Hungary  [doi>10.1145/262116.262132]
 
12
Atsuyuki Okabe , Barry Boots , Kokichi Sugihara, Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley & Sons, Inc., New York, NY, 1992
 
13
Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
 
14
I. Stojmenovid. Power-aware routing in ad hoc wireless networks. Technical Report TR-98-11, SITE, University of Ottawa, December 1998.
 
15
H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.

CITED BY  121
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
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
Karim Seada , Ahmed Helmy , Ramesh Govindan, Poster abstract: on the effect of localization errors on geographic face routing in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
Xiang-Yang Li , Peng-Jun Wan, Constructing minimum energy mobile wireless networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
Franck Rousseau , Yan Grunenberger , Vincent Untz , Eryk Schiller , Paul Starzetz , Fabrice Theoleyre , Martin Heusse , Olivier Alphand , Andrzej Duda, An architecture for seamless mobility in spontaneous wireless mesh networks, Proceedings of first ACM/IEEE international workshop on Mobility in the evolving internet architecture, August 27-30, 2007, Kyoto, Japan
Cong Liu , Jie Wu, Poster abstract: force-based geometric routing, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
Bryan Parno , Mark Luk , Evan Gaustad , Adrian Perrig, Secure sensor network routing: a clean-slate approach, Proceedings of the 2006 ACM CoNEXT conference, December 04-07, 2006, Lisboa, Portugal
Martin Mauve , Holger Füßler , Jörg Widmer , Thomas Lang, Position-based multicast routing for mobile Ad-hoc networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.7 n.3, July 2003
 
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
Silvija Kokalj-Filipović , Predrag Spasojević , Roy D. Yates, Can a packet walk straight through a field of randomly dying location-unaware wireless nodes?, Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, May 18-18, 2009, New Orleans, Louisiana, USA
Karim Seada , Ahmed Helmy , Ramesh Govindan, On the effect of location inaccuracy on geographic face routing in wireless networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.7 n.4, October 2003
Thomas Moscibroda , Roger Wattenhofer, Minimizing interference in ad hoc and sensor networks, Proceedings of the 2005 joint workshop on Foundations of mobile computing, September 02-02, 2005, Cologne, Germany
Matthias Transier , Holger Füβler , Martin Mauve , Jörg Widmer , Wolfgang Effelsberg, Dynamic load balancing for position-based routing, Proceedings of the 2005 ACM conference on Emerging network experiment and technology, October 24-27, 2005, Toulouse, France
Karim Seada , Marco Zuniga , Ahmed Helmy , Bhaskar Krishnamachari, Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
Young-Jin Kim , Ramesh Govindan , Brad Karp , Scott Shenker, On the pitfalls of geographic face routing, Proceedings of the 2005 joint workshop on Foundations of mobile computing, September 02-02, 2005, Cologne, Germany
 
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
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
Xu Lin , Mouhsine Lakshdisi , Ivan Stojmenovic, Location based localized alternate, disjoint, multi-path and component routing schemes for wireless networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
 
Wenliang Du , Lei Fang , Ning Peng, LAD: localization anomaly detection for wireless sensor networks, Journal of Parallel and Distributed Computing, v.66 n.7, p.874-886, July 2006
Hannes Frey , Ivan Stojmenovic, On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA
 
Xiang-Yang Li, Localized construction of low weighted structure and its applications in wireless ad hoc networks, Wireless Networks, v.11 n.6, p.697-708, November 2005
Xiang-Yang Li , Wen-Zhan Song , Weizhao Wang, A unified energy-efficient topology for unicast and broadcast, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany
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
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
Young-Jin Kim , Ramesh Govindan , Brad Karp , Scott Shenker, Practical and robust geographic routing in wireless networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
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
Mahtab Seddigh , Julio Solano González , Ivan Stojmenovic, RNG and internal node based broadcasting algorithms for wireless one-to-one networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.2, p.37-44, April 2001
 
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
 
Mika Watanabe , Hiroaki Higaki, No-beacon GEDIR: location-based ad-hoc routing with less communication overhead, Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks, p.14-20, February 13-15, 2007, Innsbruck, Austria
 
Raghavan Dhandapani, Greedy drawings of triangulations, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, p.102-111, January 20-22, 2008, San Francisco, California
 
Shibo Wu , K. Selçuk Candan, Power-aware single- and multipath geographic routing in sensor networks, Ad Hoc Networks, v.5 n.7, p.974-997, September, 2007
 
Susanta Datta , Ivan Stojmenovic , Jie Wu, Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks, Cluster Computing, v.5 n.2, p.169-178, April 2002
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
 
Ke Liu , Nael Abu-Ghazaleh, Aligned virtual coordinates for greedy geometric routing in WSNs, International Journal of Sensor Networks, v.3 n.4, p.252-265, June 2008
 
Bosko Vukojevic , Nishith Goel , Kalai Kalaichevlan , Amiya Nayak , Ivan Stojmenovic, Depth First Search-based and power-aware geo-routing in ad hoc and sensor wireless networks, International Journal of Autonomous and Adaptive Communications Systems, v.1 n.1, p.41-54, July 2008
 
Young-Jin Kim , Ramesh Govindan , Brad Karp , Scott Shenker, Geographic routing made practical, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.217-230, May 02-04, 2005
Fabian Kuhn , Thomas Moscibroda , Roger Wattenhofer, Unit disk graph approximation, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
 
Leonardo Mostarda , Alfredo Navarra, Distributed Intrusion Detection Systems for Enhancing Security in Mobile Wireless Sensor Networks, International Journal of Distributed Sensor Networks, v.4 n.2, p.83-109, April 2008
 
Jie Lian , Yunhao Liu , Kshirasagar Naik , Lei Chen, Virtual surrounding face geocasting in wireless ad hoc and sensor networks, IEEE/ACM Transactions on Networking (TON), v.17 n.1, p.200-211, February 2009
 
Jie Lian , Kshirasagar Naik, Skipping technique in face routing for wireless ad hoc and sensor networks, International Journal of Sensor Networks, v.4 n.1/2, p.92-103, July 2008
 
Shigang Chen , Guangbin Fan , Jun-Hong Cui, Avoid 'void' in geographic routing for data aggregation in sensor networks, International Journal of Ad Hoc and Ubiquitous Computing, v.1 n.4, p.169-178, July 2006
 
Srdjan Čapkun , Maher Hamdi , Jean-Pierre Hubaux, GPS-free Positioning in Mobile Ad Hoc Networks, Cluster Computing, v.5 n.2, p.157-167, April 2002
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
 
Matthias Transier , Holger Füßler , Jörg Widmer , Martin Mauve , Wolfgang Effelsberg, A hierarchical approach to position-based multicast for mobile ad-hoc networks, Wireless Networks, v.13 n.4, p.447-460, August 2007
 
Wen-Zhan Song , Yu Wang , Xiang-Yang Li , Ophir Frieder, Localized algorithms for energy efficient topology in wireless ad hoc networks, Mobile Networks and Applications, v.10 n.6, p.911-923, December 2005
 
Ivan Stojmenovic , Xu Lin, Power-Aware Localized Routing in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.12 n.11, p.1122-1133, November 2001
Pai-Hsiang Hsiao, Geographical Region Summary Service for geographical routing, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.4, October 2001
Karim Seada , Ahmed Helmy , Ramesh Govindan, On the effect of localization errors on geographic face routing in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
 
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
 
Jorge Urrutia, Routing with guaranteed delivery in geometric and wireless 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
 
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
 
Ivan Stojmenovic , Mahtab Seddigh , Jovisa Zunic, Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.1, p.14-25, January 2002
 
Seung-Chul M. Woo , Suresh Singh, Scalable routing protocol for ad hoc networks, Wireless Networks, v.7 n.5, p.513-529, September 2001
 
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
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
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
Lali Barriére , Pierre Fraigniaud , Lata Narayanan, Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges, Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications, p.19-27, July 2001, Rome, Italy
Fabian Kuhn , Roger Wattenhofer , Aaron Zollinger, Worst-Case optimal and average-case efficient geometric ad-hoc routing, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
Martin Burkhart , Pascal von Rickenbach , Roger Wattenhofer , Aaron Zollinger, Does topology control reduce interference?, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
Jehoshua Bruck , Jie Gao , Anxiao (Andrew) Jiang, Localization and routing in sensor networks by local angle information, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
 
Johnson Kuruvila , Amiya Nayak , Ivan Stojmenovic, Greedy localized routing for maximizing probability of delivery in wireless ad hoc networks with a realistic physical layer, Journal of Parallel and Distributed Computing, v.66 n.4, p.499-506, April 2006
 
Karim Seada , Ahmed Helmy , Ramesh Govindan, Modeling and analyzing the correctness of geographic face routing under realistic conditions, Ad Hoc Networks, v.5 n.6, p.855-871, August, 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
Fabian Kuhn , Roger Wattenhofer , Yan Zhang , Aaron Zollinger, Geometric ad-hoc routing: of theory and practice, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.63-72, July 13-16, 2003, Boston, Massachusetts
Jehoshua Bruck , Jie Gao , Anxiao (Andrew) Jiang, Localization and routing in sensor networks by local angle information, ACM Transactions on Sensor Networks (TOSN), v.5 n.1, p.1-31, February 2009
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
Thomas Moscibroda , Roger Wattenhofer , Aaron Zollinger, Topology control meets SINR:: the scheduling complexity of arbitrary topologies, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy
Saikat Guha , Rohan Murty , Emin Gün Sirer, Sextant: a unified node and event localization framework using non-convex constraints, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
 
Niklas Carlsson , Derek L. Eager, Non-Euclidian geographic routing in wireless networks, Ad Hoc Networks, v.5 n.7, p.1173-1193, September, 2007
 
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
James Newsome , Dawn Song, GEM: graph eMbedding for routing and data-centric storage in sensor networks without geographic information, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
Thomas Moscibroda , Regina O'Dell , Mirjam Wattenhofer , Roger Wattenhofer, Virtual coordinates for ad hoc and sensor networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
 
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
 
Xu Lin , Ivan Stojmenovic, Location-based localized alternate, disjoint and multi-path routing algorithms for wireless networks, Journal of Parallel and Distributed Computing, v.63 n.1, p.22-32, January 2003
 
Shibo Wu , K. Selçuk Candan, Demand-scalable geographic multicasting in wireless sensor networks, Computer Communications, v.30 n.14-15, p.2931-2953, October, 2007
 
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
Fabian Kuhn , Aaron Zollinger, Ad-hoc networks beyond unit disk graphs, Proceedings of the 2003 joint workshop on Foundations of mobile computing, p.69-78, September 19, 2003, San Diego, CA, USA
Hui Song , Sencun Zhu , Wensheng Zhang , Guohong Cao, Least privilege and privilege deprivation: Toward tolerating mobile sink compromises in wireless sensor networks, ACM Transactions on Sensor Networks (TOSN), v.4 n.4, p.1-34, August 2008
Valery Naumov , Rainer Baumann , Thomas Gross, An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy
 
Gang Zhao , Xiangqian Liu , Min-Te Sun , Xiaoli Ma, Energy-efficient geographic routing with virtual anchors based on projection distance, Computer Communications, v.31 n.10, p.2195-2204, June, 2008
 
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
 
R. O'Dell , R. Wattenhofer, Theoretical aspects of connectivity-based multi-hop positioning, Theoretical Computer Science, v.344 n.1, p.47-68, 11 November 2005
 
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
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
 
Fabian Garcia Nocetti , Ivan Stojmenovic , Jingyuan Zhang, Addressing and Routing in Hexagonal Networks with Applications for Tracking Mobile Users and Connection Rerouting in Cellular Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.9, p.963-971, September 2002
 
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
 
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
Sangsu Jung , Dujeong Lee , Sangyoon Yoon , Jaehwi Shin , Youngwoo Lee , Jeonghoon Mo, A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc 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
Nahar Sultana , Eui-Nam Huh, An efficient scheme for secure group communication in mobile wireless sensor networks, Proceedings of the 2nd international conference on Ubiquitous information management and communication, January 31-February 01, 2008, Suwon, Korea
 
Ioannis Chatzigiannakis , Georgios Mylonas , Sotiris Nikoletseas, A Model for Obstacles to be used in Simulations of Wireless Sensor Networks and its Application in studying Routing Protocol Performance, Simulation, v.83 n.8, p.587-608, August 2007
 
Xiang-Yang Li , Ivan Stojmenovic , Yu Wang, Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation, IEEE Transactions on Parallel and Distributed Systems, v.15 n.4, p.350-361, April 2004
Badri Nath , Dragoş Niculescu, Routing on a curve, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.155-160, January 2003
 
Pascal von Rickenbach , Roger Wattenhofer , Aaron Zollinger, Algorithmic models of interference in wireless ad hoc and sensor networks, IEEE/ACM Transactions on Networking (TON), v.17 n.1, p.172-185, February 2009
 
Fabian Kuhn , Roger Wattenhofer , Aaron Zollinger, Ad hoc networks beyond unit disk graphs, Wireless Networks, v.14 n.5, p.715-729, October 2008
 
Nima Sarshar , Behnam A. Rezaei , Vwani P. Roychowdhury, Low latency wireless ad hoc networking: power and bandwidth challenges and a solution, IEEE/ACM Transactions on Networking (TON), v.16 n.2, p.335-346, April 2008
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
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
 
Kai Zeng , Kui Ren , Wenjing Lou , Patrick J. Moran, Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply, Wireless Networks, v.15 n.1, p.39-51, January 2009
 
Shigang Chen , Yuguang Fang , Ye Xia, Lexicographic Maxmin Fairness for Data Collection in Wireless Sensor Networks, IEEE Transactions on Mobile Computing, v.6 n.7, p.762-776, July 2007
 
Sriram Chellappan , Xiaole Bai , Bin Ma , Dong Xuan , Changqing Xu, Mobility Limited Flip-Based Sensor Networks Deployment, IEEE Transactions on Parallel and Distributed Systems, v.18 n.2, p.199-211, February 2007
Kai Zeng , Kui Ren , Wenjing Lou , Patrick J. Moran, Energy-aware geographic routing in lossy wireless sensor networks with environmental energy supply, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 07-09, 2006, Waterloo, Ontario, Canada
 
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
Dragoş Niculescu , Badri Nath, Error characteristics of ad hoc positioning systems (aps), Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
 
Xiang-Yang Li , Kousha Moaveninejad , Ophir Frieder, Regional gossip routing for wireless ad hoc networks, Mobile Networks and Applications, v.10 n.1-2, p.61-77, February 2005
 
Cunqing Hua , Tak-Shing Peter Yum, Data aggregated maximum lifetime routing for wireless sensor networks, Ad Hoc Networks, v.6 n.3, p.380-392, May, 2008
 
Sriram Chellappan , Wenjun Gu , Xiaole Bai , Dong Xuan , Bin Ma , Kaizhong Zhang, Deploying Wireless Sensor Networks under Limited Mobility Constraints, IEEE Transactions on Mobile Computing, v.6 n.10, p.1142-1157, October 2007
 
Michele Rossi , Michele Zorzi , Ramesh R. Rao, Statistically assisted routing algorithms (SARA) for hop count based forwarding in wireless sensor networks, Wireless Networks, v.14 n.1, p.55-70, January 2008
 
Gaurav Sharma , Ravi R. Mazumdar, A case for hybrid sensor networks, IEEE/ACM Transactions on Networking (TON), v.16 n.5, p.1121-1132, October 2008
 
Ha Duyen Trung , Watit Benjapolakul , Phan Minh Duc, Performance evaluation and comparison of different ad hoc routing protocols, Computer Communications, v.30 n.11-12, p.2478-2496, September, 2007
 
Dragos Niculescu , Badri Nath, Routing on a curve, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
 
Ian F. Akyildiz , Xudong Wang , Weilin Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, v.47 n.4, p.445-487, 15 March 2005
Gaurav Sharma , Ravi Mazumdar, Hybrid sensor networks: a small world, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
Shigang Chen , Zhan Zhang, Localized algorithm for aggregate fairness in wireless sensor networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA
 
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
Wensheng Zhang , Hui Song , Sencun Zhu , Guohong Cao, Least privilege and privilege deprivation: towards tolerating mobile sink compromises in wireless sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
 
Colin J. Lemmon , Phillip Musumeci, Boundary Mapping and Boundary-State Routing (BSR) in Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.7 n.1, p.127-139, January 2008
 
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
 
Silvia Giordano, Mobile ad hoc networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002

INDEX TERMS

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

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Routing and layout

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


General Terms:
Algorithms, Experimentation, Theory, Verification

Collaborative Colleagues:
Prosenjit Bose: colleagues
Pat Morin: colleagues
Ivan Stojmenović: colleagues
Jorge Urrutia: colleagues

Peer to Peer - Readers of this Article have also read:

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