Routing in wireless networks with position trees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4686 LNCS, Issue , 2007, Pages 32-45

  Chávez, Edgar ^a   Mitton, Nathalie ^b   Tejeda, Héctor ^a  

^a UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO   (Mexico)

^b UMR National Center for Scientific Research   (France)

Author keywords

Location aware routing; Virtual coordinates; Wireless sensor networks

Indexed keywords

ALGORITHMS; GLOBAL POSITIONING SYSTEM; NETWORK ROUTING; TREES (MATHEMATICS);

LOCATION AWARE ROUTING; ROUTING WITH POSITION TREES (RTP); VIRTUAL COORDINATES;

AD HOC NETWORKS;

EID: 38049037963     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74823-6_3     Document Type: Conference Paper

References (32)

1. Ben-Asher, Y., Feldman, M., Feldman, S.: Ad-hoc routing using virtual coordinates based on rooted trees. In: Sensor Networks, Ubiquitous, and Trustworthy Computing, 2006, pp. 6-13. IEEE Computer Society Press, Los Alamitos (2006)
2. Benbadis, F., Puig, J., de Amorim, M.D., Chaudet, C., Friedman, T., Simplot-Ryl, D.: JUMPS: Enhanced hop-count positioning in sensor networks using multiple coordinates. Elsevier, Amsterdam (2007)
3. Blazevic, L., Giordano, S., Le Boudec, J.: Anchored path discovery in terminode routing. In: Networking, Pisa, Italy (2002)
4. Boone, P., Chavez, E., Gleitzky, L., Kranakis, E., Opartny, J., Salazar, G., Urrutia, J.: Morelia test: Improving the efficiency of the gabriel test and face routing in ad-hoc networks. In: Kralovic, R., Sýkora, O. (eds.) SIROCCO 2004. LNCS, vol. 3104, pp. 23-24. Springer, Heidelberg (2004)
5. Capkun, S., Hamdi, M., Hubaux, J.: GPS-free positioning in mobile ad-hoc networks. In: HICSS (2001)
6. Caruso, A., Chessa, S., De, S., Urpi, A.: GPS free coordinate assignment and routing in wireless sensor networks. INFOCOM 1, 150-160 (2005)
7. Clark, B.N., Colbourn, C., Johnson, D.: Unit disk graphs. Discrete Math. 86(1-3), 165-177 (1990)
8. Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol (OLSR). RFC 3626 (October 2003)
9. Ermel, E., Fladenmuller, A., Pujolle, G., Cotton, A.: On selecting nodes to improve estimated positions. In: MWCM (2004)
10. Fang, Q., Gao, J., Guibas, L., Silva, V., Li, Z.: Glider: gradient landmark-based distributed routing for sensor networks. INFOCOM 1, 339-350 (2005)
11. Fonseca, R., Ratnasamy, S., Culler, D., Shenker, S., Stoica, I.: Beacon vector routing: Scalable point-to-point in wireless sensornets. Technical Report Tech. Rep. IRB-TR-04-012, Intel Research Berkeley (2004)
12. Frey, H., Stojmenovic, I.: On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks. In: MOBICOM (2006)
13. Gabriel, K., Sokal, R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259-278 (1969)
14. Hill, J., Culler, D.: Mica: a wireless platform for deeply embedded networks. IEEE Micro 22(6), 12-24 (2002)
15. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MOBICOM (2000)
16. Johnson, D., Maltz, D., Broch, J.: Ad Hoc Networking, DSR The dynamic source routing protocol for multihop wireless networks, pp. 139-172 (2001)
17. Kuruvila, J., Nayak, A., Stojmenovic, I.: Progress and location based localized power aware routing for ah hoc sensor wireless networks. IJDSN 2, 147-159 (2006)
18. Leong, B., Liskov, B., Morris, R.: Gdstr: Geographic routing without planarization. In: Proceedings of the 3rd Symposium on Network Systems Design and Implementation (NSDI 2006), pp. 25-25 (2006)
19. Li, J., Gewali, L., Selvaraj, H., Muthukumar, V.: Hybrid greedy/face routing for ad-hoc sensor network. DSD 0, 574-578 (2004)
20. Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating Systems 36, 131-146 (2002)
21. Mitton, N., Fleury, E.: Distributed node location in clustered multi-hop wireless networks. In: Cho, K., Jacquet, P. (eds.) AINTEC 2005. LNCS, vol. 3837, Springer, Heidelberg (2005)
22. Newsome, J., Song, D.: Gem: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 76-88 (2003)
23. Niculescu, D., Nath, B.: Ad hoc positioning system. In: GLOBECOM (2001)
24. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: INFOCOM (2003)
25. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-demand Distance Vector Routing. RFC 3561 (July 2003)
26. Priyantha, N., Miu, A., Balakrishnan, H., Teller, S.: The cricket compass for context-aware mobile applications. In: MOBICOM, pp. 1-14 (2001)
27. Cao, T.A.Q.: A scalable logical coordinates framework for routing in wireless sensor networks. In: RTSS, pp. 349-358 (2004)
28. Santoro, N., Khatib, R.: Labelling and implicit routing in networks. The computer journal 28(1), 427-442 (1985)
29. Takagi, H., Kleinrock, L.: Optimal transmission ranges for randomly distributed packet radio terminals. IEEE transaction on communications com-22(3) (1984)
30. Tejeda, H., Chávez, E., Sánchez, J., Ruiz, P.: Energy-efficient face routing on the virtual spanner. In: Kunz, T., Ravi, S.S. (eds.) ADHOC-NOW 2006. LNCS, vol. 4104, pp. 101-113. Springer, Heidelberg (2006)
31. Tejeda, H., Chávez, E., Sánchez, J., Ruiz, P.: A virtual spanner for efficient face routing in multihop wireless networks. In: Cuenca, P., Orozco-Barbosa, L. (eds.) PWC 2006. LNCS, vol. 4217, pp. 459-470. Springer, Heidelberg (2006)
32. Toussaint, G.: The relative neighbourhood graph of a finite planar set. Pattern Recognition 12(4), 261-268 (1998)