|
ABSTRACT
We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions. GPSR makes greedy forwarding decisions using only information about a router's immediate neighbors in the network topology. When a packet reaches a region where greedy forwarding is impossible, the algorithm recovers by routing around the perimeter of the region. By keeping state only about the local topology, GPSR scales better in per-router state than shortest-path and ad-hoc routing protocols as the number of network destinations increases. Under mobility's frequent topology changes, GPSR can use local topology information to find correct new routes quickly. We describe the GPSR protocol, and use extensive simulation of mobile wireless networks to compare its performance with that of Dynamic Source Routing. Our simulations demonstrate GPSR's scalability on densely deployed wireless networks.
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
|
ABRAMSON, N. The ALOHA system- another alternative for computer communications. AFIPS 37 (1970), 281-285.
|
 |
2
|
Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
|
 |
3
|
Prosenjit Bose , Pat Morin , Ivan Stojmenović , Jorge Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, p.48-55, August 20-20, 1999, Seattle, Washington, United States
[doi> 10.1145/313239.313282]
|
 |
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
|
CALl, F., CONTI, M., AND GREGORI, E. IEEE 802.11 wireless LAN: capacity analysis and protocol enhancement. In Proceedings of lEEE INFOCOM 1998 (San Francisco, California, March/April 1998), p. 142.
|
| |
6
|
CHANDRAKASAN, A., AMIRTHARAJAH, R., CHO, $., GOODMAN, J., KONDURI, G., KULIK, J., RABINER, W., AND WANG, A. Design considerations for distributed microsensor systems. In Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (CICC '99) (May 1999), pp. 279-286.
|
| |
7
|
FINN, G. G. Routing and addressing problems in large metropolitan-scale intemetworks. Tech. Rep. ISI/RR-87-180, Information Sciences Institute, Mar. 1987.
|
| |
8
|
|
| |
9
|
GABRIEL, K., AND SOKAL, R. A new statistical approach to geographic variation analysis. Systematic Zoology 18 (1969), 259-278.
|
 |
10
|
Zygmunt J. Haas , Marc R. Pearlman, The performance of query control schemes for the zone routing protocol, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.167-177, August 31-September 04, 1998, Vancouver, British Columbia, Canada
|
| |
11
|
IEEE COMPUTER SOCIETY LAN MAN STANDARDS COMMITTEE. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std. 802.11-1997, 1997.
|
| |
12
|
JOHNSON, D. B., AND MALTZ, D. B. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, 1996, ch. 5, pp. 153-181.
|
 |
13
|
J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313558]
|
| |
14
|
KARN, P. MACA--a new channel access method for packet radio. In Proceedings of the 9th Computer Networking Conference (Sept. 1990), pp. 134-140.
|
| |
15
|
KARP, B. Geographic routing for wireless networks. Presentation at AFOSR MURI ACTCOMM Research Review Meeting, Oct. 1998.
|
| |
16
|
KARP, B. Greedy perimeter state routing. Invited Seminar at the USCAnformation Sciences Institute, July 1998.
|
 |
17
|
|
 |
18
|
Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345931]
|
| |
19
|
MALTZ, D., BROCH, J., JETCHEVA, J., AND JOHNSON, O. The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 17, 8 (Aug. 1999), 1439-1453.
|
| |
20
|
|
| |
21
|
|
 |
22
|
|
 |
23
|
|
 |
24
|
Timothy J. Shepard, A channel access scheme for large dense packet radio networks, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.219-230, August 28-30, 1996, Palo Alto, California, United States
|
| |
25
|
THE CMU MONARCH GROUP. Wireless and Mobility Extensions to ns-2. http://www, monarch.cs.cmu.edu/cmu-ns.html, Oct. 1999.
|
| |
26
|
THE VINT PROJECT. The UCB/LBNIdVINT Network Simulator--ns (version 2). http://mash.cs.berkeley, edu/ns.
|
| |
27
|
TOUSSAINT, G. The relative neighborhood graph of a finite planar set,. Pattern Recognition 12, 4 (1980), 261-268.
|
| |
28
|
WARD, A., JONES, A., AND HOPPER, A. A new location technique for the active office. IEEE Personal Communications 4, 5 (Oct. 1997), 42-47,
|
 |
29
|
|
CITED BY 490
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
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
|
|
|
Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
James P. G. Sterbenz , Rajesh Krishnan , Regina Rosales Hain , Alden W. Jackson , David Levin , Ram Ramanathan , John Zao, Survivable mobile wireless networks: issues, challenges, and research directions, Proceedings of the 3rd ACM workshop on Wireless security, p.31-40, September 28-28, 2002, Atlanta, GA, 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
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
Casey Carter , Seung Yi , Prashant Ratanchandani , Robin Kravets, Manycast: exploring the space between anycast and multicast in ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
|
|
|
|
|
|
Xin Li , Young Jin Kim , Ramesh Govindan , Wei Hong, Multi-dimensional range queries in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Juan Liu , Maurice Chu , Jie Liu , Jim Reich , Feng Zhao, Distributed state representation for tracking problems in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
Jie Gao , Leonidas J. Guibas , John Hershberger , Li Zhang, Fractionally cascaded information in a sensor network, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
James Newsome , Elaine Shi , Dawn Song , Adrian Perrig, The sybil attack in sensor networks: analysis & defenses, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, 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
|
|
|
Gang Zhou , Tian He , Sudha Krishnamurthy , John A. Stankovic, Impact of radio irregularity on wireless sensor networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
|
|
|
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
|
|
|
|
|
|
Wenyuan Xu , Timothy Wood , Wade Trappe , Yanyong Zhang, Channel surfing and spatial retreats: defenses against wireless denial of service, Proceedings of the 2004 ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
|
|
|
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
|
|
|
Gady Kozma , Zvi Lotker , Micha Sharir , Gideon Stupp, Geometrically aware communication in random wireless networks, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
|
|
|
Wen-Zhan Song , Yu Wang , Xiang-Yang Li , Ophir Frieder, Localized algorithms for energy efficient topology in wireless ad hoc networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
|
|
|
|
|
|
|
|
|
|
|
|
Niki Trigoni , Yong Yao , Alan Demers , Johannes Gehrke , Rajmohan Rajaraman, WaveScheduling: energy-efficient data dissemination for sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada
|
|
|
|
|
|
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
|
|
|
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
|
|
|
Fang Bian , Ramesh Govindan , Scott Schenker , Xin Li, Using hierarchical location names for scalable routing and rendezvous in wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
Qing Fang , Jie Li , Leonidas Guiba , Feng Zha, RoamHBA: maintaining group connectivity in sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
Deepak Ganesan , Alberto Cerpa , Wei Ye , Yan Yu , Jerry Zhao , Deborah Estrin, Networking issues in wireless sensor networks, Journal of Parallel and Distributed Computing, v.64 n.7, p.799-814, July 2004
|
|
|
|
|
|
Jason Liu , Yougu Yuan , David M. Nicol , Robert S. Gray , Calvin C. Newport , David Kotz , Luiz Felipe Perrone, Simulation validation using direct execution of wireless Ad-Hoc routing protocols, Proceedings of the eighteenth workshop on Parallel and distributed simulation, May 16-19, 2004, Kufstein, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sapon Tanachaiwiwat , Pinalkumar Dave , Rohan Bhindwale , Ahmed Helmy, Poster abstract secure locations: routing on trust and isolating compromised sensors in location-aware sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
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
|
|
|
|
|
|
|
|
|
Hao Wu , Richard Fujimoto , Randall Guensler , Michael Hunter, MDDV: a mobility-centric data dissemination algorithm for vehicular networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA
|
|
|
Pankaj K. Agarwal , Leonidas J. Guibas , Herbert Edelsbrunner , Jeff Erickson , Michael Isard , Sariel Har-Peled , John Hershberger , Christian Jensen , Lydia Kavraki , Patrice Koehl , Ming Lin , Dinesh Manocha , Dimitris Metaxas , Brian Mirtich , David Mount , S. Muthukrishnan , Dinesh Pai , Elisha Sacks , Jack Snoeyink , Subhash Suri , Ouri Wolefson, Algorithmic issues in modeling motion, ACM Computing Surveys (CSUR), v.34 n.4, p.550-572, December 2002
|
|
|
|
|
|
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
|
|
|
Rahul Mangharam , Daniel S. Weller , Daniel D. Stancil , Ragunathan Rajkumar , Jayendra S. Parikh, GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks, Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks, September 02-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
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
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
|
|
|
Jason Liu , Yougu Yuan , David M. Nicol , Robert S. Gray , Calvin C. Newport , David Kotz , Luiz Felipe Perrone, Empirical Validation of Wireless Models in Simulations of Ad Hoc Routing Protocols, Simulation, v.81 n.4, p.307-323, April 2005
|
|
|
Hao Yang , Fan Ye , Yuan Yuan , Songwu Lu , William Arbaugh, Toward resilient security 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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sagnik Bhattacharya , Hyung Kim , Shashi Prabh , Tarek Abdelzaher, Energy-conserving data placement and asynchronous multicast in wireless sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.173-185, May 05-08, 2003, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Zhao Qun , Mohan Gurusamy, Topology knowledge range control for lifetime maximization in sensor networks with data aggregation, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
Jeong-Hun Shin , Jaesub Kim , Keuntae Park , Daeyeon Park, Railroad: virtual infrastructure for data dissemination in wireless sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
Lei Shu , Yan Zhang , Zhangbing Zhou , Manfred Hauswirth , Zhiwen Yu , Gearoid Hynes, Transmitting and gathering streaming data in wireless multimedia sensor networks within expected network lifetime, Mobile Networks and Applications, v.13 n.3, p.306-322, August 2008
|
|
|
|
|
|
|
|
|
|
|
|
Tian He , Brian M. Blum , Qing Cao , John A. Stankovic , Sang H. Son , Tarek F. Abdelzaher, Robust and timely communication over highly dynamic sensor networks, Real-Time Systems, v.37 n.3, p.261-289, December 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gunadi Setiwan , Samuel Iskander , Salil S. Kanhere , Quan Jun Chen , Kun-Chan Lan, Feasibility study of using mobile gateways for providing internet connectivity in public transportation vehicles, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
|
|
|
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
|
|
|
David Chu , Kaisen Lin , Alexandre Linares , Giang Nguyen , Joseph M. Hellerstein, Sdlib: a sensor network data and communications library for rapid and robust application development, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
Majid Sarrafzadeh , Foad Dabiri , Roozbeh Jafari , Tammara Massey , Ani Nahapetan, Low power light-weight embedded systems, Proceedings of the 2006 international symposium on Low power electronics and design, October 04-06, 2006, Tegernsee, Bavaria, Germany
|
|
|
Tim Leinmüller , Christian Maihöfer , Elmar Schoch , Frank Kargl, Improved security in geographic ad hoc routing through autonomous position verification, Proceedings of the 3rd international workshop on Vehicular ad hoc networks, September 29-29, 2006, Los Angeles, CA, USA
|
|
|
|
|
|
Anthony D. Wood , Lei Fang , John A. Stankovic , Tian He, SIGF: a family of configurable, secure routing protocols for wireless sensor networks, Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks, October 30-30, 2006, Alexandria, Virginia, USA
|
|
|
|
|
|
Jaesub Kim , Keuntae Park , Jeong-Hun Shin , Daeyeon Park, Look-ahead scheduling for energy-efficiency and low-latency in wireless sensor networks, Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks, October 06-06, 2006, Terromolinos, Spain
|
|
|
|
|
|
Gang Lu , Gordon Manson , Demetrios Belis, Enhancing routing performance for inter-vehicle communication in city environment, Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks, October 02-02, 2006, Terromolinos, Spain
|
|
|
Paolo Costa , Davide Frey , Matteo Migliavacca , Luca Mottola, Towards lightweight information dissemination in inter-vehicular networks, Proceedings of the 3rd international workshop on Vehicular ad hoc networks, September 29-29, 2006, Los Angeles, CA, USA
|
|
|
Robert Gilbert , Kerby Johnson , Shaomei Wu , Ben Y. Zhao , Haitao Zheng, Location independent compact routing for wireless networks, Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, July 25-25, 2006, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lige Yu , Lin Yuan , Gang Qu , Anthony Ephremides, Energy-driven detection scheme with guaranteed accuracy, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
Raissa D'Souza , David Galvin , Cristopher Moore , Dana Randall, Global connectivity from local geometric constraints for sensor networks with various wireless footprints, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
Geoff Mainland , Laura Kang , Sebastien Lahaie , David C. Parkes , Matt Welsh, Using virtual markets to program global behavior in sensor networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Rodrigo Fonseca , Sylvia Ratnasamy , Jerry Zhao , Cheng Tien Ee , David Culler , Scott Shenker , Ion Stoica, Beacon vector routing: scalable point-to-point routing in wireless sensornets, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.329-342, May 02-04, 2005
|
|
|
Philip Levis , Sam Madden , David Gay , Joseph Polastre , Robert Szewczyk , Alec Woo , Eric Brewer , David Culler, The emergence of networking abstractions and techniques in TinyOS, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.1-1, March 29-31, 2004, San Francisco, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Cheng Tien Ee , Rodrigo Fonseca , Sukun Kim , Daekyeong Moon , Arsalan Tavakoli , David Culler , Scott Shenker , Ion Stoica, A modular network layer for sensorsets, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yi Yang , Maneesh Varshney , Shrinivas Mohan , Rajive Bagrodia, High-fidelity application-centric evaluation framework for vehicular networks, Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks, September 10-10, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
Jie Gao , Leonidas Guibas , Nikola Milosavljevic , John Hershberger, Sparse data aggregation in sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mauro Conti , Roberto Di Pietro , Luigi Vincenzo Mancini , Alessandro Mei, A randomized, efficient, and distributed protocol for the detection of node replication attacks in wireless sensor networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ahmed Sobeih , Wei-Peng Chen , Jennifer C. Hou , Lu-Chuan Kung , Ning Li , Hyuk Lim , Hung-Ying Tyan , Honghai Zhang, J-Sim: A Simulation Environment for Wireless Sensor Networks, Proceedings of the 38th annual Symposium on Simulation, p.175-187, April 04-06, 2005
|
|
|
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
|
|
|
|
|
|
Dalimir Orfanus , Johannes Lessmann , Peter Janacik , Lazar Lachev, Performance of wireless network simulators: a case study, Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, p.59-66, October 31-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
José-F Martínez , Ana-B Garcí , Iván Corredor , Lourdes López , Vicente Hernández , Antonio Dasilva, QoS in wireless sensor networks: survey and approach, Proceedings of the 2007 Euro American conference on Telematics and information systems, May 14-17, 2007, Faro, Portugal
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Na Wang , Chorng Hwa Chang, Performance evaluation of geographic probabilistic flow-based spreading routing in wireless sensor networks, Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks, October 22-22, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
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
|
|
|
Yi Yang , Min Shao , Sencun Zhu , Bhuvan Urgaonkar , Guohong Cao, Towards event source unobservability with minimum network traffic in sensor networks, Proceedings of the first ACM conference on Wireless network security, March 31-April 02, 2008, Alexandria, VA, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maneesh Varshney , Zhiguo Xu , Shrinivas Mohan , Yi Yang , Defeng Xu , Rajive Bagrodia, WHYNET: a framework for in-situ evaluation of heterogeneous mobile wireless systems, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada
|
|
|
|
|
|
David Chu , Lucian Popa , Arsalan Tavakoli , Joseph M. Hellerstein , Philip Levis , Scott Shenker , Ion Stoica, The design and implementation of a declarative sensor network system, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia
|
|
|
|
|
|
|
|
|
Lucian Popa , Afshin Rostamizadeh , Richard Karp , Christos Papadimitriou , Ion Stoica, Balancing traffic load in wireless networks with curveball routing, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada
|
|
|
L. Galluccio , A. Leonardi , G. Morabito , S. Palazzo, MACRO+: a network coding driven integrated MAC/routing protocol for multihop wireless networks, Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, February 13-15, 2008, Innsbruck, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Eiko Yoneki , Pan Hui , ShuYan Chan , Jon Crowcroft, A socio-aware overlay for publish/subscribe communication in delay tolerant networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
Lei Shu , ZhangBing Zhou , Manfred Hauswirth , Danh Le Phuoc , Peng Yu , Lin Zhang, Transmitting streaming data in wireless multimedia sensor networks with holes, Proceedings of the 6th international conference on Mobile and ubiquitous multimedia, p.24-33, December 12-14, 2007, Oulu, Finland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Seung-Jong Park, Member, IEEE , Raghupathy Sivakumar, Senior Member, IEEE, Energy Efficient Correlated Data Aggregation for Wireless Sensor Networks, International Journal of Distributed Sensor Networks, v.4 n.1, p.13-27, January 2008
|
|
|
Seung-Jong Park, Member, IEEE , Raghupathy Sivakumar, Senior Member, IEEE, Energy Efficient Correlated Data Aggregation for Wireless Sensor Networks, International Journal of Distributed Sensor Networks, v.4 n.1, p.13-27, January 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Eryk Schiller , Paul Starzetz , Franck Rousseau , Andrzej Duda, Binary waypoint geographical routing in wireless mesh networks, Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 27-31, 2008, Vancouver, British Columbia, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
Thomas Watteyne , Isabelle Augé-Blum , Mischa Dohler , Dominique Barthel, AnyBody: a self-organization protocol for body area networks, Proceedings of the ICST 2nd international conference on Body area networks, p.1-7, June 11-13, 2007, Florence, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
Chih-Yung Chang , Yu-Chieh Chen , Sheng-Wen Chang , Shih-Chun Kuo, On supporting obstacle-free and sharing tree for information collection in WSNs, Proceedings of the International Conference on Mobile Technology, Applications, and Systems, September 10-12, 2008, Yilan, Taiwan
|
|
|
|
|
|
|
|
|
|
|
|
Lei Shu , Chun Wu , Yan Zhang , Jiming Chen , Lei Wang , Manfred Hauswirth, NetTopo: beyond simulator and visualizer for wireless sensor networks, ACM SIGBED Review, v.5 n.3, p.1-8, October 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chao Song , Jiannong Cao , Ming Liu , Yuan Zheng , Haigang Gong , Guihai Chen, Mitigating energy holes based on transmission range adjustment in wireless sensor networks, Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, July 28-31, 2008, Hong Kong
|
|
|
|
|
|
|
|
|
|
|
|
Jianxin Wang , Yuhong Luo , Jiawei Huang , Xi Zhang, VCGG: a varying cone distributed topology-control algorithm for wireless ad hoc networks, Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, July 28-31, 2008, Hong Kong
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chao Song , Ming Liu , Jiannong Cao , Yuan Zheng , Haigang Gong , Guihai Chen, Maximizing network lifetime based on transmission range adjustment in wireless sensor networks, Computer Communications, v.32 n.11, p.1316-1325, July, 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Theodore Zahariadis , Helen C. Leligou , Stamatis Voliotis , Sotiris Maniatis , Panagiotis Trakadas , Panagiotis Karkazis, An energy and trust-aware routing protocol for large wireless sensor networks, Proceedings of the 9th WSEAS international conference on Applied informatics and communications, p.216-224, August 20-22, 2009, Moscow, Russia
|
|
|
|
|
|
|
|
|
Jianming Zhou , Wensheng Zhang , Daji Qiao, Protecting storage location privacy in sensor networks, The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops, August 14-17, 2007, Vancouver, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Oriana Riva , Josiane Nzouonta , Cristian Borcea, Context-aware fault tolerance in migratory services, Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services, July 21-25, 2008, Dublin, Ireland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|