Logarithmic store-carry-forward routing in mobile ad hoc networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 6, 2007, Pages 735-748

  Wu, Jie ^a   Yang, Shuhui ^a   Dai, Fei ^b  

^a Florida Atlantic University   (United States)

^b North Dakota State University   (United States)

Author keywords

MANETs; Mobile nodes; Network capacity; Store carry forward; Trajectory planning

Indexed keywords

CARRIER MOBILITY; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; ROUTING PROTOCOLS; SYNCHRONIZATION;

CONNECTION-BASED MODEL; MOBILE AD HOC NETWORKS (MANETS); MOBILITY-ASSISTED MODEL;

AD HOC NETWORKS;

EID: 34248679594     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1061     Document Type: Article

References (30)

1. J. Wu and F. Dai, "Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks," Proc. IEEE 18th Int'l Conf. Parallel and Distributed Processing (IPDPS '04), 2004.
2. J. Wu and F. Dai, "Mobility Management and Its Applications in Efficient Broadcasting in Mobile Ad Hoc Networks," Proc. IEEE INFOCOM, 2004.
3. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad-Hoc Wireless Networks," Proc. IEEE INFOCOM, 2001.
4. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
5. W. Zhao, M. Ammar, and E. Zegura, "A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2004.
6. A. Vahdat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," technical report, Duke Univ., 2002.
7. W. Zhao, M. Ammar, and E. Zegura, "Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Network," Proc. IEEE INFOCOM, 2005.
8. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, 2000.
9. V.W.-S. Wong and V.C.M. Leung, "Location Management for Next-Generation Personal Communication Networks," IEEE Networks, vol. 14, no. 5, pp. 18-24, 2000.
10. D. Johnson and D. Maltz, "Dynamic Source Routing in Ad-Hoc Wireless Networks," Proc. ACM SIGCOMM, 1996.
11. C. Perkins and E. Royer, "Ad Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Applications 1999.
12. "Delay-Tolerant Networking Research Group," http://dtnrg.org, 2007.
13. "BAA04-13: Disruption Tolerant Networking (DTN)," technical POC, Preston Marshall, DARPA/ATO, 2004.
14. S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," Proc. ACM SIGCOMM, 2004.
15. S. Merugu, M. Ammar, and E. Zegura, "Routing in Space and Time in Networks with Predictable Mobility," Technical Report GIT-CC-04-07, College of Computing, Georgia Inst. of Technology, 2004.
16. V. Cerf, S. Burleigh, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, and H. Weiss, "Delay-Tolerant Network Architecture," Internet Draft: Draft-irtfDtnrg-arch-04.txt, DTN Research Group, 2006.
17. I.F. Akyildiz, D. Pompili, and T. Melodia, "Underwater Acoustic Sensor Networks: Research Challenges," Ad Hoc Networks J., vol. 3, no. 3, pp. 257-281, 2005.
18. J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," Proc. IEEE INFOCOM, 2006.
19. J. Davis, A. Fagg, and B. Levine, "Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks," Proc. Int'l Symp. Wearable Computing, 2001.
20. T. Small and Z.J. Haas, "The Shared Wireless Model - A New Ad Hoc Networking Paradigm (Or Where There Is aWhale, There Is a Way)," Proc. ACM MobiHoc, 2003.
21. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with Zebranet," Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '02), 2002.
22. "TIER Project," http://tier.cs.berkeley.edu, 2007.
23. A. Pentland, R. Fletcher, and A. Hasson, "DakNet: Rethinking Connectivity in Developing Nations," Computer, vol. 37, no. 1, pp. 78-83, 2004.
24. Q. Li and D. Rus, "Sending Messages to Mobile Users in Disconnected Ad-Hoc Wireless Networks," Proc. ACM MobiCom, 2000.
25. D. Goldenberg, J. Lin, A.S. Morse, B. Rosen, and Y.R. Yang, "Towards Mobility as a Network Control Primitive," Proc. ACM MobiHoc, 2004.
26. B. Burns, O. Brock, and B.N. Levine, "MV Routing and Capacity Building in Disruption Tolerant Networks," Proc. IEEE INFOCOM, 2005.
27. X. Chen and A.L. Murphy, "Enabling Disconnected Transitive Communication in Mobile Ad Hoc Networks," Proc. Workshop Principles of Mobile Computing, 2001.
28. T. Spyropoulos, K. Psounis, and C.S. Raghavendra, "Single-Copy Routing in Intermittently Connected Mobile Networks," Proc. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), 2004.
29. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad-Hoc Wireless Networks," Proc. IEEE INFOCOM, 2001.
30. S. Cang and J. Wu, "Minimizing Total Communication Distance of a Broadcast on Mesh and Torus Networks," Proc. First Merged Int'l Parallel Processing Symp. and Symp. Parallel and Distributed Processing (IPPS/SPDP '98), 1998.