Large-scale networked systems: From anarchy to geometric self-structuring

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

Volumn 5408 LNCS, Issue , 2009, Pages 25-36

  Kermarrec, Anne Marie ^a   Mostefaoui, Achour ^b   Raynal, Michel ^b   Tredan, Gilles ^b   Viana, Aline C ^c  

^a INRIA   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

^c INRIA SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS SYSTEMS; COORDINATED SYSTEM; GEOMETRIC STRUCTURE; GLOBAL POSITIONING; LOCAL CONNECTIVITY; NETWORKED SYSTEMS; SELF-STRUCTURING;

COMPUTER SCIENCE;

SENSOR NETWORKS;

EID: 70350654459     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-92295-7_6     Document Type: Conference Paper

References (16)

1. Bischoff, R., Wattenhoffer, R.: Analyzing Connectivity-Based, Multi-hop Positioning System. In: Proc. of IEEE Percom, pp. 165-176 (March 2004)
2. He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free Localization Schemes in Large Scale Sensor Networks. ACM Mobicom, 81-95 (2003)
3. Ben Hamida, E., Chelius, G.: Analytical Evaluation of Virtual Infrastructures for Data Dissemination in Wireless Sensor Networks with Mobile Sink. In: SANET 2007 (September 2007)
4. Moscibroda, T., O'Dell, R., Wattenhoffer, M.R.: Virtual Coordinates for Ad Hoc and Sensor Networks. In: ACM Workshop DIAL-POMC, pp. 8-16 (2004)
5. Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333-348. Springer, Heidelberg (2003)
6. Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., Stoica, I.: Geographic Routing without Location Information. In: Mobicom, pp. 96-108. ACM Press, New York (2003)
7. Kermarrec, A.-M., Mostéfaoui, A., Raynal, M., Trédan, G., Viana, A.C.: Large-scale networked systems: from anarchy to geometric self-structuring. Tech Report #1876, 19 pages, IRISA, Université de Rennes (December 2007)
8. Benbadis, F., Obraczka, K., Cortès, J., Brandwajn, A.: Exploring landmark placement strategies for self-organization in wireless sensor networks. Eurasip Journal on Advances in Signal Processing (to appear, 2008)
9. Benbadis, F., Friedman, T., Amorim, M.D., Fdida, S.: GPS-free-free positioning system for sensor networks. In: Proc. of WOCN, pp. 541-545 (April 2005)
10. Caruso, A., Chessa, S., De, S., Urpi, A.: GPS free coordinate assignment and routing in wireless sensor netwoks. Infocom, 150-160 (2005)
11. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from mere connectivity. In: Proc. of ACM Mobihoc, pp. 201-212 (June 2003)
12. Gustafsson, F., Gunnarsson, F.: Positioning using time-difference of arrival measurements. In: Proc. of ICASSP, vol. 6, pp. VI-553-556 (April 2003)
13. Doherty, L., Pister, K.S.J., El, G.L.: Convex position estimation in wireless sensor networks. In: Proc. of IEEE Infocom, pp. 1655-1663 (April 2001)
14. Dohler, M., Watteyne, T., Barthel, D., Valois, F., Lu, J.-L.: Kumar's, Zipf's and Other Laws: How to Structure an Optimum Large-Scale Wireless (Sensor) Network? In: 13th European Wireless Conference (April 2007)
15. Benbadis, F., Puig, J.-J., Amorim, M.D., Chaudet, C., Friedman, T., Simplot-Ryl, D.: JUMP: Enhancing hop-count positioning in sensor network using multiple coordinates. Ad Hoc and Sensor Wireless Networks Journal (to appear, 2008)
16. Pemmaraju, S.V., Pirwani, I.A.: Good quality virtual realization of unit ball graphs. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol. 4698, pp. 311-322. Springer, Heidelberg (2007)