Routing via single-source and multiple-source queries in static sensor networks

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Ga̧sieniec, Leszek ^a   Su, Chang ^a   Wong, Prudence W H ^a   Xin, Qin ^a  

^a UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC ROUTING ALGORITHMS; MULTIPLE-SOURCE QUERIES; STATIC SENSOR NETWORKS; TRANSMISSIONS;

ALGORITHMS; CARRIER COMMUNICATION; COMPUTATIONAL COMPLEXITY; PROGRAM PROCESSORS; QUERY LANGUAGES; ROUTERS;

SENSORS;

EID: 33746313656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.384     Document Type: Conference Paper

References (24)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci. A survey on sensor networks. IEEE Communications Magazine, pages 1-13, Aug. 2002.
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci. Wireless sensor networks: A survey. Computer Networks, pages 393-122, 2002.
3. P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF based user location and tracking system. In Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 775-784, 2000.
4. D. Braginsky and D. Estrin. Rumor routing algorithm for sensor networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, pages 22-31, Atlanta, Georgia, USA, Sept. 2002.
5. N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, 7(5):28-34, 2000.
6. E. Chávez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, and J. Urrutia. Route discovery with constant memeory in oriented planar geometric networks. In Proceedings of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), pages 147-156, Turku, Finland, July 2004.
7. B. Clark, C. Colbourn, and D. Johnson. Unit disk graph. Discrete Mathematics, 86:165-177, 1990.
8. G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR87-180, USC/ISI, Mar. 1987.
9. I. Gaber and Y. Mansour. Centralized broadcast in multi-hop radio networks. Journal of Algorithms, 46(1):1-20, 2003.
10. L. Ga̧sieniec, E. Kranakis, A. Pelc, and Q. Xin. Deterministic M2M multicast in radio networks. In Proceedings of the Thirty-First International Colloquium on Automata, Languages and Programming, pages 670-682, Turku, Finland, 2004.
11. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global Positioning System: Theory and Practice. Springer, 5th edition, 2001.
12. T. Hou and V. Li. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1):38-44, 1986.
13. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth International Conference on Mobile Computing and Networks, pages 56-67, Boston, Masschusetts, Aug. 2000.
14. B. Karp and H. Kung. GPRS: Greedy perimeter stateless routing for wireless networks. In Proceedings of the Sixth International Conference on Mobile Computing and Networks, pages 243-254, Boston, Masschusetts, Aug. 2000.
15. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings of the Eleventh Canadian Conference on Computational Geometry, pages 51-54, Aug. 1999.
16. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proceedings of the Twenty-Second ACM Symposium on the Principles of Distributed Computing, pages 63-72, Boston, Massachusetts, July 2003.
17. F. Kuhn, R. Wattenhofer, and A. Zollinger. Asymptotically optimal geometric mobile ad-hoc routing. In Proceedings of the Sixth International Workshop on Discrete Algorithm and Methods for Mobility, pages 24-33, Atlanta, Georgia, USA, Sept. 2002.
18. F. Kuhn, R. Wattenhofer, and A. Zollinger. Worst-case optimal and average-case efficient geometric ad-hoc routing. In Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 267-278, Annapolis, Maryland, June 2003.
19. D. Liu and P. Ning. Location-based pairwise key establishments for static sensor networks. In Proceedings of the Sixth ACM Workshop on Security of Ad hoc and Sensor Networks, pages 72-82, Fairfax, Virginia, 2003.
20. O. Pottie and W. Kaiser. Wireless integrated sensor networks. Communications of ACM, 43(5):51-58, May 2000.
21. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proceedings of the Sixth International Conference on Mobile Computing and Networks, pages 32-43, Boston, Masschusetts, Aug. 2000.
22. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.
23. S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman. A taxonomy of wireless micro-sensor network models. ACM Mobile Computing and Communications Review, 6(2):28-36, Apr. 2002.
24. M. Tubaishat and S. Madria. Wireless sensor networks: A survey. Potentials IEEE, 22:20-23, Apr. 2003.