Virtual-force-based geometric routing protocol in MANETs

IEEE Transactions on Parallel and Distributed Systems

Volumn 20, Issue 4, 2009, Pages 433-445

  Liu, Cong ^a   Wu, Jie ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Mobile ad hoc networks (MANETs); Position based (geometric) routing; Simulation; Small world model; Virtual force

Indexed keywords

MOBILE AD HOC NETWORKS (MANETS); POSITION-BASED (GEOMETRIC) ROUTING; SIMULATION; SMALL-WORLD MODEL; VIRTUAL FORCE;

AD HOC NETWORKS; MOBILE AD HOC NETWORKS; SIMULATORS; WIRELESS TELECOMMUNICATION SYSTEMS;

ROUTING PROTOCOLS;

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

References (22)

1. L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J.-P. Hubaux, and J.-Y. Le Boudec, "Self-Organization in Mobile Ad Hoc Networks: The Approach of Terminodes," IEEE Comm. Magazine, pp. 166-175, June 2001.
2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. Third ACM Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM), 1999.
3. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," ACM Wireless Networks, vol. 7, no. 6, pp. 609-616, 2001.
4. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., special issue on smart spaces and environment, vol. 7, no. 5, pp. 28-34, 2000.
5. S. Datta, I. Stojmenovic, and J. Wu, "Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks," Cluster Computing, special issue on mobile ad hoc networks, vol. 5, no. 2, pp. 169-178, Apr. 2002.
6. K. Gabriel and M. Pearlman, "A New Statistical Approach to Geographic Variation Analysis," Systematic Zoology, vol. 18, pp. 259-278, 1969.
7. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Geometric Spanner for Routing in Mobile Networks," Proc. Second ACM Int'l Symp. Mobile Ad Hoc Networking & Computing, pp. 45-55, 2001.
8. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, 2000.
9. J. Kleinberg, "The Small-World Phenomenon: An Algorithmic Perspective," Proc. 32nd ACM Symp. Theory of Computing (STOC , 2000.
10. J. Kleinberg, "Small-World Phenomena and the Dynamics of Information," Proc. Advances in Neural Information Processing Systems (NIPS '01) vol. 14, 2001.
11. R. Kleinberg, "Geographic Routing Using Hyperbolic Space," Proc. IEEE INFOCOM, 2007.
12. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric Ad-Hoc Routing: Of Theory and Practice," Proc. 22nd ACM Symp. Principles of Distributed Computing (PODC), 2003.
13. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing," Proc. ACM MobiHoc 2003.
14. J. Li, J. Jannotti, D. Decouto, D. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad-Hoc Routing," Proc. ACM MobiCom 2002.
15. C. Liu and J. Wu, "Position-Based Routing Using Virtual Small World in MANETs," Proc. 15th Int'l Conf. Computer Comm. and Networks (ICCCN) 2006.
16. C. Liu and J. Wu, "SWING: Small World Iterative Navigation Greedy Routing Protocol in MANETs," Proc. 49th IEEE Globe Telecomm. (GLOBECOM), 2006.
17. S. Milgram, "The Small World Problem," Psychology Today, vol. 1, no. 61, 1967.
18. M. Nesterenko and A. Vora, "Void Traversal for Guaranteed Delivery in Geometric Routing," Proc. Second IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), 2005.
19. A. Renyi, "On Measures of Entropy and Information," Proc. Fourth Berkeley Symp. Math. Statistics and Probability, 1960.
20. G. Toussaint, "The Relative Neighborhood Graph of a Finite Planar Set," Pattern Recognition, vol. 12, no. 4, pp. 261-268, 1980.
21. D. Watts and S. Strogatz, "Collective Dynamics of Small-World Networks," Nature, vol. 393, no. 440, 1998.
22. F. Zhang, H. Li, A. Jiang, J. Chen, and P. Luo, "Face Tracing Based Geographic Routing in Nonplanar Wireless Networks," Proc. IEEE INFOCOM, 2007.