Topological hole detection in wireless sensor networks and its applications

Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'05

Volumn , Issue , 2005, Pages 44-53

  Funke, Stefan ^a  

^a Stanford University   (United States)

Author keywords

Embedding; Graph theory; Routing; Topology; Virtual Coordinates

Indexed keywords

ALGORITHMS; GRAPH THEORY; KNOWLEDGE ACQUISITION; ROUTERS; SENSORS; TOPOLOGY;

EMBEDDING; ROUTING; VIRTUAL COORDINATES;

TELECOMMUNICATION NETWORKS;

EID: 33745818367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080810.1080819     Document Type: Conference Paper

References (15)

1. A. Arora, R. Ramnath, P. Sinha, and et al. Project exscal. In Proc. 1st Int. IEEE Conf. on Distributed Computing in Sensor Systems (DCOSS), 2005.
2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001.
3. J. Bruck, J. Gao, and A. Jiang. Map: Medial-axis-based geometric routing in sensor networks. Proc. MobiCom, 2005.
4. D. De Couto and R. Morris. Location proxies and intermediate node forwarding for practical geographic forwarding, MIT-LCS-TR824, 2001.
5. Q. Fang, J. Gao, and L. Guibas. Locating and bypassing routing holes in sensor networks. In 23rd Conf. of the IEEE Communications Society (INFOCOM), 2004.
6. S. P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, and C. Buschmann. Neighborhood-based topology recognition in sensor networks. In ALGOSENSORS, 2004.
7. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Mobile Computing and Networking, pages 243-254, 2000.
8. F. Kuhn, R. Wattenhofer, and A. Zollinger. Asymptotically optimal geometric mobile ad-hoc routing. In Proc. DIAL-M, 2002.
9. Fabian Kuhn and Aaron Zollinger. Ad-hoc networks beyond unit disk graphs. In Proc. DIALM-POMC, pages 69-78, 2003.
10. T. Moscibroda and R. Wattenhofer. Maximal independent sets in radio networks. In 24th ACM Symp. on the Principles of Distributed Computing (PODC), 2005.
11. Radhika Nagpal, Howard E. Shrobe, and Jonathan Bachrach. Organizing a global coordinate system from local information on an ad hoc sensor network. In Proc. IPSN, 2003.
12. L. Guibas Q. Fang, J. Gao, V. de Silva, and L. Zhang. Glider: Gradient landmark-based distributed routing for sensor networks. In 24rd Conf. of the IEEE Communications Society (INFOCOM), 2005.
13. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. MobiCom, 2003.
14. E. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. In IEEE Personal Communications, 1999.
15. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz. Localization from mere connectivity. In MobiHoc'03, 2003.