Void traversal for guaranteed delivery in geometric routing

2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005

Volumn 2005, Issue , 2005, Pages 710-715

  Nesterenko, Mikhail ^a   Vora, Adnan ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRIC ROUTING; HOC WIRELESS NETWORKS; NETWORK DIAMETER; PLANAR GRAPH;

ALGORITHMS; CONSTRAINT THEORY; GRAPH THEORY; PROBLEM SOLVING; TOPOLOGY;

MOBILE COMPUTING;

EID: 33750298576     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2005.1542862     Document Type: Conference Paper

References (8)

1. N. Bulusu, J. Heidemann, D. Estrin, and T. Tran, "Self-confi guring localization systems: Design and experimental evaluation," ACM Transactions on Embedded Computing Systems, vol. 3, no. 1, pp. 24-60, Feb. 2004.
2. E. Kranakis, H. Singh, and J. Urrutia, "Compass routing on geometric networks," in Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG-99), Vancouver, BC, Canada, Aug. 1999, pp. 51-54.
3. Bose, Morin, Stojmenovic, and Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," in Wireless Networks: The Journal of Mobile Communication, Computation and Information, Kluwer, 2001, vol. 7.
4. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM-00). N. Y.: ACM Press, Aug. 6-11 2000, pp. 243-254.
5. S. Datta, I. Stojmenovic, and J. Wu, "Internal node and shortcut based routing with guaranteed delivery in wireless networks," Cluster Computing, vol. 5, no. 2, pp. 169-178, Apr. 2002.
6. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Asymptotically optimal geometric mobile ad-hoc routing, "in Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing & Communications (DialM-02). New York: ACM Press, Sept. 28 2002, pp. 24-33.
7. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "Complex behavior at scale: An experimental study of lowpower wireless sensor networks," UCLA, Technical Report CSD-TR 02-0013, 2002.
8. J. Hill and D. Culler, "Mica: A wireless platform for deeply embedded networks," IEEE Micro, vol. 22, no. 6, pp. 12-24, Nov./Dec. 2002. [Online]. Available: http://dlib.computer.org/mi/books/mi2002/pdf/m6012.pdf; http://www.computer.org/micro/mi2002/m6012abs.htm