Geographic routing with limited information in sensor networks

2005 4th International Symposium on Information Processing in Sensor Networks, IPSN 2005

Volumn 2005, Issue , 2005, Pages 269-276

  Subramanian, Sundar ^a   Shakkottai, Sanjay ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ROUTING DELAYS; GEOGRAPHIC ROUTING; NODES; SENSOR NETWORKS;

CHANNEL CAPACITY; COMPUTER SIMULATION; DATA PROCESSING; PACKET SWITCHING; ROUTERS; SENSORS;

GLOBAL POSITIONING SYSTEM;

EID: 33744942639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPSN.2005.1440935     Document Type: Conference Paper

References (24)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8): 102-116, August 2002.
2. K. N. Amouris, S. Papavassiliou, and M. Li. A position based multi-zone routing protocol for wide area mobile ad-hoc networks. In Proceedings of the 49th IEEE Vehicular Technology Conference, pages 1365-1369, 1999.
3. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A distance routing effect algorithm for mobility (DREAM). In Proceedings of the ACM Mobicom, Dallas, TX, 1998.
4. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah. Throughput delay trade-off in wireless networks. In Proceedings of IEEE Infocom, Hong Kong, March 2004.
5. D. Estrin, J. Heidemann, R. Govindan, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of ACM Mobicom, Seattle, WA, August 1999.
6. M. Grossglauser and M. Vetterli. Locating nodes with EASE: Last encounter routing in Ad Hoc networks through mobility diffusion. In Proceedings of IEEE Infocom, San Francisco, CA, June 2003.
7. P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. In Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming. Edited by W.M. McEneany, G. Yin, and Q. Zhang, pages 547-566, Boston, 1998. Birkhauser.
8. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, IT-46(2):388-404, March 2000.
9. B. Hajek. Minimum mean hitting times of Brownian motion with constrained drift. In Proceedings of the 27th Conference on Stochastic Processes and Their Applications, July 2000.
10. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In proceedings of ACM Mobicom, San Diego, CA, 2003.
11. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM Mobicom, Boston, MA, August 2000.
12. R. Jain, A. Puri, and R. Sengupta. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications, 8(l):48-57, February 2001.
13. B. Karp and H. T. Kung. GSPR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 243-254, Boston, MA, August 2000.
14. A.M. Kermarrec, L. Massoulie, and A.J. Ganesh. Scamp: Peer-to-peer lightweight membership service for large-scale group communication. In Proceedings of the Third International Workshop on Networked Group Communications (NGC 2001), London, UK, November 2001.
15. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry, August 1999.
16. F. Kuhn, R. Wattenhofer, and A. Zollinger. Worst-case optimal and average-case efficient geometric ad-hoc routing. In Proceedings of ACM MobiHoc, 2003.
17. M. J. Lin, K. Marzullo, and S. Masini. Gossip versus deterministic flooding: Low message overhead and high reliability for broadcasting on small networks. Technical Report CS1999-0637, University of California at San Diego, 18 1999.
18. T. Melodia, D. Pomppili, and I. F. Akyildiz. Optimal local topology knowledge for energy efficient geographical routing in sensor networks. In Proceedings of IEEE Infocom, Hong Kong, March 2004.
19. G. Pei, M. Gerla, and T.-W. Chen. Fisheye state routing: A routing scheme for ad hoc wireless networks. In Proceedings of IEEE ICC, New Orleans, LA, June 2000.
20. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensomets with GHT, a geographic hash table. In Mobile Networks and Applications (MONET): Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks, Kluwer, 2003.
21. K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In Proceedings of the Third IEEE/ACM International Symposium on Information Processing in Sensor Networks (IPSN), April 2004.
22. S. Shakkottai, R. Srikant, and N. B. Shroff. Unreliable sensor grids: Coverage, connectivity and diameter. In Proceedings of IEEE Infocom, San Francisco, CA, June 2003.
23. K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie. Protocols for selforganization of a wireless sensor network. IEEE Personal Communications, 7(5): 16-27, October 2000.
24. S. Subramanian and S. Shakkottai. Geographic Routing with Limited Information. Technical Report, University of Texas at Austin, Nov 2004. Available at http://arxiv.org/pdf/cs.IT/0411073.