|
 ABSTRACT
Trajectory based forwarding (TBF) is a novel methodto forward packets in a dense ad hoc network that makes it possible to route a packet along a predefined curve. It is a hybrid between source based routing and Cartesian forwarding in that the trajectory is set by the source, but the forwarding decision is based on the relationship to the trajectory rather than names of intermediate nodes. The fundamental aspects of TBF are: it decouples path naming from the actual path; it provides cheap path diversity; it trades off communication for computation. These aspects address the double scalability issue with respect to mobility rate and network size. In addition, TBF provides a common framework for many services such as: broadcasting, discovery, unicast, multicast and multipath routing in ad hoc networks. TBF requires that nodes know their position relative to a coordinate system. While a global coordinate system afforded by a system such as GPS would be ideal, approximate positioning methods provided by other algorithms are also usable.
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
|
|
| |
2
|
Tomasz Imielinski and Samir Goel. Dataspace - querying and monitoring deeply networked collections in physical space. IEEE Personal Communications Magazine, October 2000.
|
| |
3
|
Tomasz Imielinski and Badri Nath. Wireless graffiti: data data everywhere. In VLDB, Invited paper, 10 year VLDB-award, Hong Kong, August 2002.
|
| |
4
|
Vladimir Lumelsky, Michael Shur, and Sigurd Wagner. Sensitive skin. IEEE Sensors Journal, 1(1):41--51, June 2001.
|
 |
5
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345920]
|
| |
6
|
G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI Research Report ISI/RR-87-180, University of Southern California, March 1987.
|
| |
7
|
|
| |
8
|
Dragos Niculescu and Badri Nath. Ad hoc positioning system (APS). In GLOBECOM, San Antonio, November 2001.
|
| |
9
|
|
| |
10
|
Dragos Niculescu and Badri Nath. Ad hoc positioning system (APS) using AoA. In INFOCOM, San Francisco, CA, April 2003.
|
| |
11
|
Dragos Niculescu and Badri Nath. Localized positioning in ad hoc networks. In Sensor Network Protocols and Applications, Anchorage, Alaska, April 2003.
|
| |
12
|
|
| |
13
|
|
| |
14
|
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]
|
| |
15
|
|
| |
16
|
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
[doi> 10.1145/872035.872044]
|
| |
17
|
David B. Johnson and David A. Maltz. Dynamic source routing in ad hoc wireless networks. Mobile Computing, Kluwer Academic Publishers, 353, 1996.
|
| |
18
|
Charles E. Perkins. Ad Hoc Networking. Addison Wesley Professional, 2001.
|
| |
19
|
|
| |
20
|
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]
|
| |
21
|
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]
|
| |
22
|
|
| |
23
|
|
| |
24
|
B.W. Parkinson and J.J. Spilker. Global Positioning System: Theory and Application. American Institute of Astronautics and Aeronautics, 1996.
|
| |
25
|
Chris Savarese, Jan Rabaey, and Koen Langendoen. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. Technical report, Delft University of Technology, 2001.
|
| |
26
|
Leonard Kleinrock and John Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In IEEE National Telecommunications Conference, pages 4.3.1--4.3.5, Birmingham, Alabama, 1978.
|
| |
27
|
Ivan Stojmenovic. A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-09, SITE, University of Ottawa, September 1999.
|
| |
28
|
Sze-Yao Ni , Yu-Chee Tseng , Yuh-Shyan Chen , Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.151-162, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313525]
|
| |
29
|
|
| |
30
|
Zygmunt Haas, Joseph Halpern, and Li Li. Gossip based ad hoc routing. In INFOCOM, New York, USA, June 2002.
|
| |
31
|
Vamsi S. Paruchuri, Arjan Durresi, Durga S. Dash, and Raj Jain. Optimal flooding protocol for routing in ad-hoc networks. Technical report, Ohio State University, CS Department, 2002.
|
| |
32
|
|
| |
33
|
Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345917]
|
| |
34
|
Paramvir Bahl and Venkata N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In INFOCOM, Tel Aviv, Israel, March 2000.
|
| |
35
|
Nirupama Bulusu, John Heidemann, and Deborah Estrin. GPS-less low cost outdoor localization for very small devices. In IEEE Personal Communications Magazine, Special Issue on Smart Spaces and Environments. October 2000.
|
CITED BY 37
|
|
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
|
|
|
David Kiyoshi Goldenberg , Jie Lin , A. Stephen Morse , Brad E. Rosen , Y. Richard Yang, Towards mobility as a network control primitive, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
|
|
|
Aman Kansal , Arun A. Somasundara , David D. Jea , Mani B. Srivastava , Deborah Estrin, Intelligent fluid infrastructure for embedded networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, 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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Goce Trajcevski , Oliviu Ghica , Peter Scheuermann , Roberto Tamassia , Isabel F. Cruz, Alternating multiple tributaries + deltas, Proceedings of the 5th workshop on Data management for sensor networks, August 24-24, 2008, Auckland, New Zealand
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
Sajjad Zarifzadeh , Amir Nayyeri , Nasser Yazdani , Ahmad Khonsari , Hamid Hajabdolali Bazzaz, Joint range assignment and routing to conserve energy in wireless ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.11, p.1812-1829, July, 2009
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
C.2