Vai al contenuto| Home page|

   Ti trovi in: HOME »Programmi, progetti e risultati »I progetti »PRIN - Programmi di ricerca di Rilevante Interesse Nazionale»Programma di ricerca
INIZIO_TESTO_DA_INDICIZZARE

PROGRAMMA DI RICERCA 2006

italiano - english
Unità di Ricerca
Programmi di ricerca simili:
Classificazione scientifico-disciplinare
Classificazione brevettuale
  • ELECTRICITY
    • ELECTRIC COMMUNICATION TECHNIQUE
      • TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (typewriters B41J; order telegraphs, fire or police telegraphs G08B; visual telegraphy G08B, C; teleautographic systems G08C; ciphering or deciphering apparatus per se G09C; coding, decoding or code conversion, in general H03M; arrangements common to telegraphic and telephonic communication H04M; selecting H04Q)
Classificazione geografica
Bibliografia
[A+04] A. Agostini, C. Bettini, N. Cesa-Bianchi, D. Maggiorini, D. Riboni, M. Ruberl, C. Sala, D. Vitali, "Towards Highly Adaptive Services for Mobile Computing". Mobile Information Systems, pp. 121-134, Springer, 2004.
[B+98] S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, "A distance routing effect algorithm for mobility (DREAM)". Proc. 4th Intl. Conf. on Mobile Computing and Networking, pp. 76-84, 1998.
[BE02] D. Braginsky, D. Estrin, "Rumor routing algorithm for sensor networks". Proc. 1st ACM Intl Workshop on Wireless Sensor Networks and Applications, pp. 22-31, 2002.
[BM05] S. Biswas and R. Morris, "ExOR: Opportunistic MultiHop Routing for Wireless Networks". Proc. of ACM SIGCOM 2005.
[C03] T. Camp, "Location Information Services in Mobile Ad Hoc Networks". Technical Report MCS-03-15, The Colorado School of Mines, October 2003. http://toilers.mines.edu/Public/PublicationList
[C+03] J.-H. Cui, M. Faloutsos, D. Maggiorini, M. Gerla, K. Boussetta, "Measuring and Modelling the Group Membership in the Internet". Proc. Internet Measurement Conference, Oct. 2003.
[C+05] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, J. Scott, "Pocket Switched Networks: Real-World Mobility and its Consequences for Opportunistic Forwarding". Technical Report UCAM-CL-TR-617, University of Cambridge, Computer Laboratory, Feb. 2005.
[C+06] V. Cerf, S. Burleighm, A. Hooke, L. Torgerson, R. Durst, K. Scott, K. Fall, H. Weiss, "Delay-Tolerant Network Architecture". Internet Draft draft-irtf-dtnrg-arch-05, March 2005. Work in progress.
[CBD02] T. Camp, J. Boleng, V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research". Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, Vol.2, N.5, pp. 483-502, 2002.
[CFFP06] A. Capone, I. Filippini, L. Fratta, L. Pizziniaco, "Receiver Oriented Trajectory Based Forwarding". Springer Lecture Notes in Computer Science, Volume 3383, 2006.
[CG05] G.Carofiglio, R.Gaeta, M.Garetto, P.Giaccone, E.Leonardi, M.Sereno, "A Statistical Physics Approach for Modelling P2P Systems". ACM Performance Evaluation Review, Vol. 33, No. 2, September 2005.
[D+04] S. Das, A. Nandan, G. Pau, M.Y. Sanadidi, M. Gerla, "SPAWN: A Swarming Protocol for Vehicular Ad Hoc Networks". Proc. 1st ACM VANET, Oct. 2004.
[D+87] A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry, "Epidemic algorithms for replicated database maintenance". Proc. 6th Annual ACM Symposium on Principles of Distributed Computing, pp. 1-12, 1987.
[EG+04] A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, "Throughput-Delay Trade-Off in Wireless Networks". IEEE Infocom'04, March 2004.
[G+05] O. Goussevskaia, M.D.V. Machado, R.A.F. Mini et al., "Data dissemination based on the energy map". IEEE Communications Magazine, Vol.43, N.7, 2005, pp. 134-143.
[GSB04] S. Giordano, I. Stojmenovic, L. Blazevie, "Position based routing algorithms for ad hoc networks: a taxonomy". Ad Hoc Wireless Networking, Kluwer, pp. 103-136, 2004.
[GT02] M. Grossglauser, D.N.C. Tse, "Mobility increases the capacity of ad hoc wireless networks". IEEE/ACM Transactions on Networking, Vol.10, N.4, pp. 477-486, 2002.
[H+03] N.J.A. Harvey, M.B. Jones, S. Saroiu, M. Theimer, A. Wolman, "SkipNet: A Scalable Overlay Network with Practical Locality Properties". Proc. 4th USENIX Symposium on Internet Technologies and Systems, March 2003.
[H+05] P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot, "Pocket Switched Networks and the Consequences of Human Mobility in Conference Environments". Proc. SIGCOMM 2005 Workshop on Delay Tolerant Networking, August 2005.
[J+02] P. Juang, H. Oki, Y. Wang, M. Martonosi, L.S. Peh, D. Rubenstein, "Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet". Proc. 10th Intl Conf. Architectural Support for Programming Languages and Operating Systems, pp. 96-107, 2002.
[JFP04] S. Jain, K. Fall, R. Patra, "Routing in a delay tolerant network". Proc. Conf. SIGCOMM'04, pp. 145-158, 2004.
[JMW03] S. Jain, R. Mahajan, D. Wetherall, "A Study of the Performance Potential of DHT-based Overlays". Proc. 4th USENIX Symposium on Internet, 2003.
[KK00] B. Karp, H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks". Proc. 6th Intl. Conf. MobiCom'00, pp. 243-254, 2000.
[KSU99] E. Kranakis, H. Singh, J. Urrutia, "Compass routing on geometric networks". Proc. 11th Canadian Conference on Computational Geometry, Vancouver, Aug. 1999.
[KV00] Y.B. Ko, N.H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks". Proc. 4th Intl. Conf. MobiCom'98, pp. 66-75, 1998.
[KV00b] Y. Ko and N. H. Vaidya, "GeoTORA: A Protocol for Geocasting in Mobile Ad-Hoc Networks". Proc. of IEEE ICNP 2000.
[LS04] X. Lin, N.B. Shroff, "The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks". Third Annual Mediterranean Ad Hoc Networking Workshop, 2004.
[LTLS00] W.H. Liao, Y.C. Tseng, K.L. Lo, and J.P. Sheu, "GeoGRID: A Geocasting Protocol for Mobile Ad-Hoc Networks based on GRID". Journal of Internet Technology, Vol. 1, No. 2, pp. 23-32. December 2000.
[LW05] C. Lindemann, O.P. Waldhorst, "Modeling epidemic information dissemination on mobile devices with finite buffers". Proc. ACM SIGMETRICS'05, pp. 121-132, 2005.
[M+06] U. Monaco, F. Cuomo, T.Melodia, F. Ricciato, M. Listanti, "Data Gathering in Wireless Sensor Networks: Insights into Energy-oriented Approaches". Proc. 3rd Networking Workshop, Jan. 2006. http://www.telematica.polito.it/courmayeur06/-papers/12-A.3.2.pdf .
[MJB05] A. Montresor, M. Jelasity, O. Babaoglu, "Gossip-based Aggregation in Large Dynamic Networks". ACM Transactions on Computer Systems, Vol.23, N.3, pp. 219-252, August 2005.
[MM05] M. Meo, F. Milan, "Content Management Policies in Peer-to-Peer File Sharing Networks". IEEE Globecom 2005, St. Louis, MO, USA
[NN03] D. Niculescu, B. Nath, "Trajectory Based Forwarding and Its Application". Proc. of ACM Mobicom 2003.
[N+06] A, Nandan, S. Tewari, S. Das, M. Gerla, L. Kleinrock, "AdTorrent: Delivering Location Cognizant Advertisements to Car Networks". Proc. 3rd Annual IFIP Conference on Wireless
On-demand Network Systems and Services, pp. 203-212, Jan. 2006.
[RJH02] G.-C. Roman, C. Julien, Q. Huang, "Network abstractions for context-aware mobile computing". Proc. ICSE'02, pp. 363-373, 2002.
[RKV04] A. Rodriguez, D. Kostic, A. Vahdat, "Scalability in Adaptive Multi-Metric Overlays". Proc. Intl Conf. ICDCS, March 2004.
[RT99] E.M. Royer, C.-K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks". IEEE Personal Communications, pp. 46-55, Apr. 1999.
[S+04] J. Su, A. Chin, A. Popivanova, A. Goel, E. de Lara, "User Mobility for Opportunistic Ad-Hoc Networking". Proc. IEEE WMCSA, 2004.
[SM04] G. Sharma, R. Mazumdar, "On Achievable Delay/Capacity Trade-offs in Mobile Ad Hoc Networks". Proc. WiOpt 2004, Cambridge, UK, March 2004.
[T+03] J. Tian, L. Han, K. Rothermel, C. Cseh, "Spatially Aware Packet Routing for Mobile Ad Hoc Inter-Vehicle Radio Networks". Proc. 6th IEEE ITSC, pp. 1546-1552, Oct. 2003.
[VB00] A. Vahdat, D. Becker, "Epidemic Routing for Partially-connected Ad hoc Networks". Technical Report CS-2000-06, Duke University, July 2000.
[W+05] Y. Wang, S. Jain, M. Martonosi, K. Fall, "Erasure-coding based routing for opportunistic networks". Proc. 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN'05), pp. 229-236, 2005.
[YLZ04] Y. Yu, G.-H. Lu, Z.-L. Zhang, "Enhancing Location Service Scalability With HIGH-GRADE". Proc. IEEE MASS 2004, Oct 2004.
[ZR03] M. Zorzi, R. R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks". IEEE Transactions on Mobile Computing, vol. 2, no. 4, pp 337-365, Oct-Dec 2003.
Parole Chiave
RETI TOLLERANTI AI RITARDI, ROUTING GEOGRAFICO, ALGORITMI DI GOSSIPING, RETI DI OVERLAY, PROTOCOLLI DI ROUTING, DISTRIBUZIONE DI CONTENUTI

CARTOON - Context Aware RouTing Over Opportunistic Networks

Università degli Studi di Milano
Abstract


Nell'esperienza quotidiana di persone che si muovono all’interno di un’area urbana, un’università, o un palazzo ci sono molte applicazioni, che spaziano dal controllo ambientale all’intrattenimento, alla coordinazione di gruppo, alla condivisione di informazioni, per le quali la disponibilità di un’infrastruttura di rete wireless magliata, a basso costo e scalabile offrirebbe capacità di interazione fra dispositivi mobili piu’ flessibile di quanto oggi consentito dalle classiche reti di accesso wireless one hop. Studi recenti sui comportamenti di aggregazione e di mobilità umana, affiancati da esperienze sul campo, hanno messo in luce che una tale infrastruttura ad hoc potrebbe essere facilmente realizzata abilitando i dispositivi radio, trasportati da veicoli e da persone, a comportarsi come nodi di instradamento di una rete a maglia in aggiunta alla loro normale capacità di fornire connessione diretta a punti informativi e di accesso alla rete. Il termine di reti opportunistiche è spesso utilizzato per identificare questo tipo di reti mobili in grado di fornire copertura a corto raggio all’interno di un’area limitata (ad esempio, un quartiere, un campus o un centro commerciale).

Le reti opportunistiche sono reti in grado di tollerare ritardi trasmissivi e nelle quali i nodi stabiliscono connessioni temporanee tra loro per il forwarding dei pacchetti utilizzando l’opportunità di connessione >>>

Coordinatore Scientifico del Programma di Ricerca
Gian Paolo Rossi Università degli Studi di MILANO
Obiettivo del Programma di Ricerca


2.1.1 ROUTING SU RETI OPPORTUNISTICHE

Con il termine reti opportunistiche viene identificato un particolare tipo di reti mobili in grado di fornire una infrastruttura ad hoc sfruttando link radio a corto raggio all’interno di un’area limitata (ad esempio un quartiere, un’università o un centro commerciale). Le reti opportunistiche sono reti in grado di tollerare ritardi trasmissivi e nelle quali i nodi stabiliscono connessioni temporanee tra loro per il forwarding dei pacchetti utilizzando l’opportunità di connessione offerta da un’altra stazione all’interno del raggio di comunicazione. Nel caso non siano disponibili altri dispositivi nelle vicinanze, il pacchetto viene memorizzato localmente in attesa di una nuova possibilità di spedizione che si verra’ a creare per effetto della mobilità dei nodi. Questa è un’area di ricerca emergente ed una tecnologia promettente per supportare ubiquitous computing. Tuttavia, per consentire che cio’ accada, un grosso sforzo di ricerca è richiesto per progettare sistemi di comunicazione tra nodi che siano flessibili, affidabili ed efficienti. È infatti importante osservare che, in un ambiente opportunistico, mobilità, partizionamento della rete e vincoli energetici impongono un distacco da un’architettura rigidamente gerarchica e da comunicazioni basate sul modello-IP. Nuove architetture e protocolli sono necessari per soddisfare i requisiti di un >>>

Durata
24 mesi
Base di partenza scientifica nazionale o internazionale


CARTOON considera un ambiente urbano opportunistico dove veicoli, utenti mobili e dispositivi portatili giocano un triplice ruolo su una rete mobile che fornisce connettività radio all’interno di un’area limitata (ad esempio un quartiere, un campus universitario o un centro commerciale). Infatti, questi dispositivi possono agire come: (i) sistemi terminali per comunicazioni uno-a-uno o uno-a-molti, (ii) nodi per l’instradamento di pacchetti quando altri dispositivi sono disponibili nel raggio di comunicazione e (iii) trasportatori di pacchetti in una cache, quando la rete è partizionata e non ci sono dispositivi nel raggio di comunicazione.

Questi tipi di reti si considerano reti con tolleranza nel ritardo di trasmissione (Delay Tolerant Networks, DTNs) in quanto, in conseguenza della mobilità e del partizionamento della rete, esse possono introdurre lunghi tempi di latenza nella consegna dei pacchetti e sono capaci di offrire solo un semplice servizio di 'consegna eventuale' degli stessi. La Internet Research Task Force (IRTF) ha cominciato solo recentemente a formalizzare le DTN [C+06]. Le attività di CARTOON si collocano all’interno di questo filone di ricerca, benché considerino solo un ambito di architetture di rete limitato; infatti, il progetto è focalizzato su reti mobili che forniscono connettività radio a corto raggio all’interno di un’area limitata, come quelle prese in considerazione in >>>