| |
Efficient Geocast with Distributed Spanning Trees
Project Type: UROP
Distributed spanning trees has been proposed for use in geographic
routing (see GDSTR). Such trees are obviously useful for geocast, which is a
network primitive that delivers a message to all the nodes within a
designated region.
The goal of this project is to study the recently proposed geocast
algorithms that use distributed spanning trees and to compare them them to
previous geocast algorithms.
References:
-
Evangelos Kranakis,
Harvinder Singh and Jorge Urrutia,
Compass routing on geometric networks, Proc. 11 th Canadian Conference
on Computational Geometry, Vancouver, August, 1999.
-
Brad Karp and H. T. Kung.
GPSR: Greedy Perimeter Stateless Routing for
Wireless Networks. In
Proceedings of Mobicom 2000, pages 243–254, Boston, MA, August 2000.
-
Fabian Kuhn, Roger
Wattenhofer, and Aaron Zollinger.
Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing.
In Proceedings of 4th ACM International Symposium on Mobile Ad Hoc
Networking and Computing (MobiHoc 2003), June 2003.
-
Young-Jin Kim, Ramesh Govindan, Brad Karp, and Scott Shenker. Geographic routing made practical. In Proceedings of NSDI 2005, May 2005.
-
Ben Leong, Barbara Liskov, and Robert Morris,
"Geographic Routing without
Planarization".
Proceedings of the 3rd
Symposium on Network Systems Design and Implementation (NSDI 2006). San
Jose, CA, May 2006.
-
Julio C. Navas and Tomasz
Imielinski. Geocast - geographic addressing and routing. In Proceedings of
the 3rd ACM International Conference on Mobile Computing and Networking
(MobiCom ’97), pages 66-76, New York, NY, USA, 1997. ACM Press.
-
Young-Bae Ko and Nitin H
Vaidya. Geocasting in mobile ad hoc
networks: Location-based
multicast algorithms. Technical Report TR-98-018, Texas A&M, September
1998.
-
Young-Bae Ko and Nitin H.
Vaidya. GeoTORA: A protocol for geocasting
in mobile ad hoc networks. In Proceedings of the International
Conference on Network Protocols (ICNP 2000). Pages 240-250. November 2000.
-
Wen-Hwa Liao, Yu-Chee
Tseng, Kuo-Lun Lo, and Jang-Ping Sheu.
GeoGRID: A geocasting protocol for mobile ad hoc networks based on grid.
Journal of Internet Technology, 1(2):2332, 2000.
-
Qingfeng Huang, Chenyang
Lu, and Gruia-Catalin Roman.
Spatiotemporal multicast in sensor networks. In Proceedings of the 1st
international conference on Embedded networked sensor systems (SenSys’03),
pages 205-217, New York, NY, USA, 2003. ACM Press.
-
Qingfeng Huang, Chenyang
Lu, and Gruia-Catalin Roman.
Reliable
mobicast via face-aware routing. In Proceedings of IEEE Infocom ’04,
March 2004
|