Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

| Crea un account

Fasolo, Elena (2008) Efficient Data Dissemination Protocols in Pervasive Wireless Networks. [Tesi di dottorato]

Full text disponibile come:

[img]
Anteprima
Documento PDF
2724Kb

Abstract (inglese)

Data Dissemination consists on spreading a large amount of information to all nodes belonging to a network. The
peculiar characteristics of the system in use make this goal particularly interesting and challenging. Developing efficient
data dissemination schemes for wireless ad hoc networks, for instance, is still an open issue due to the broadcast nature of
the channel and to the need of managing all data transmissions in a distributed way. The former leads to a lot of problems related to the channel contention, collisions and interference. The latter requires to define algorithms which exploit only local information of the network and which are scalable and robust to the node mobility.
The focus of this thesis is to investigate such wireless ad hoc networks by defining and developing data dissemination
schemes which can be efficient. The efficiency of an algorithm mainly depends on the requirements imposed by the
application scenario of that scheme. In general, they can be reliability, low latency, limited energy consumption and
computational complexity and so on.
Thus, the problem of efficiently disseminate data, as defined right now, is too wide and general. For these reasons,
in this thesis, we will focus on two case studies. We will define two application scenarios in order to point out all the
peculiarities and issues related to the data dissemination. In the first part we will focus on dissemination of alert messages
in inter-vehicular networks while in the second part we will deal with the data dissemination problem in pervasive systems. We choose these two scenarios as they are specific, i.e., we can precisely define the initial requirements, constraints and objective. But they are also general, i.e., the solutions we will find, could be implemented in different contexts. Thus, the analysis of such case studies will give us a wide and detailed view of the data dissemination problem.


Statistiche Download - Aggiungi a RefWorks
Tipo di EPrint:Tesi di dottorato
Relatore:Zanella, Andrea
Dottorato (corsi e scuole):Ciclo 20 > Scuole per il 20simo ciclo > INGEGNERIA DELL'INFORMAZIONE > INGEGNERIA ELETTRONICA E DELLE TELECOMUNICAZIONI
Data di deposito della tesi:Gennaio 2008
Anno di Pubblicazione:Gennaio 2008
Parole chiave (italiano / inglese):network coding, wireless networks, protocols, pervasive, inter-vehicular communications
Settori scientifico-disciplinari MIUR:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/03 Telecomunicazioni
Struttura di riferimento:Dipartimenti > Dipartimento di Ingegneria dell'Informazione
Codice ID:276
Depositato il:30 Set 2008
Simple Metadata
Full Metadata
EndNote Format

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione.

[1] S. Katti, H. Rahul, W. Huss, D. Katabi, M. Medard, and J. Crowcroft, “XORs in The Air: Practical Wireless Network Coding,” in ACM SIGCOMM, Pisa, Italy, Sep. 2006. Cerca con Google

[2] E. Fasolo, C. Prehofer, M. Rossi, Q. Wei, J. Widmer, A. Zanella, and M. Zorzi, “Challenges and new approaches for efficient data gathering and dissemination in pervasive wireless networks,” in INTERSENSE, Nice, France, Apr. 2006. Cerca con Google

[3] IEEE LAN MAN Standards, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications”, ANSI/IEEE Std., March 1999. Cerca con Google

[4] IEEE LAN MAN Standards, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer in the 5 GHz Band”, ANSI/IEEE Std., September 1999. Cerca con Google

[5] IEEE LAN MAN Standards, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band”, Cerca con Google

ANSI/IEEE Std., June 2003. Cerca con Google

[6] S. Ni, Y. Tseng, Y. Chen, J. Sheu, “The broadcast storm problem in a mobile ad hoc network,” in Proc. of ACM/IEEE MOBICOM’99, Aug. 1999. Cerca con Google

[7] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 18, no. 3, pp. 535–547, Mar. 2000. Cerca con Google

[8] B. Williams and T. Camp, “Comparison of Broadcast Techniques for Mobile Ad-Hoc Networks,” in MOBIHOC, 2002. Cerca con Google

[9] A. Zanella and G. Pierobon and S. Merlin, “On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks,” in Proceedings of WPMC04, Abano Terme, Padova, Sep. 2004. Cerca con Google

[10] Y. Tseng and S. N. E. Shih, “Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network,” in The 21st International Conference on Distributed Computing Systems, 2001. Cerca con Google

[11] M. Mauve, J. Widmer, and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network, vol. 15, no. 6, pp. 30–39, November/Dicember 2001. Cerca con Google

[12] G. Korkmaz, E. Ekici, F. O¨ zgu¨ner, and . O¨ zgu¨ner, “Urban multi-hop broadcast protocol for intervehicle communication systems,” in in Proc. VENET’04, Oct. 2004. Cerca con Google

[13] M. Sun, W. Feng, T. Lai, K. Yamada, H. Okada, and K. Fujimura, “Gps-based message broadcasting for inter-vehicle communication,” in Proceedings of ICPP, 2000. Cerca con Google

[14] H. Lim and C. Kim, “Multicast tree construction and flooding in wireless ad hoc networks,” in Proc. Of ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2000. Cerca con Google

[15] A. Qayyum, L. Viennot, and A. Laouiti, “Multipoint relaying for flooding broadcast message in mobile wireless networks,” in Proc. of 35th Hawaii Int’l Conf. on System Sciences (HICSS-35), Jan. 2002. Cerca con Google

[16] J. Wu, “An enhanced approach to determine a small forward node set besed on multipoint relay,” in in Proc. VTC’03, 2003. Cerca con Google

[17] B. Williams and T. Camp, “Comparison of broadcasting techniques for mobile ad hoc networks,” in MobiHoc 2002, Lausanne, Switzerland, Jun. 2002. Cerca con Google

[18] P. Basu, N. Khan, and T. Little, “A mobility based metric for clustering in mobile ad hoc networks,” in Proc. IEEE ICDCSW’01, 2001. Cerca con Google

[19] A. McDonald and T. Znati, “Design and performance of a distributed dynamic clustering algorithm for ad-hoc networks,” in Proc. 34th Annual Simulation Symp., 2001. Cerca con Google

[20] J. Yu and P. Chong, “3hbac (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks,” in Proc. IEEE Pacrim’03, Aug.2003. Cerca con Google

[21] C. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE JSAC, vol. 15, pp. 1265–1275, Sept. 1997. Cerca con Google

[22] P. T. Eugster, R. Guerraoui, A. M. Kermarrec, and L. Massoulié, “Epidemic information dissemination in distributed system,” IEEE Computer Magazine, vol. 37, no. 5, pp. 60–67, May 2004. Cerca con Google

[23] A. Lindgren, A. Doria, and O. Schelen, “Probabilistic Routing in Intermittently Connected Networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, no. 3, July 2003. Cerca con Google

[24] K. P. B. et al., “Bimodal multicast,” ACM Trans. Computer System , vol. 17, no. 2, 1999. Cerca con Google

[25] A. Vahdat and D. Becker, “Epidemic routing for partially–connected ad hoc networks,” in Technical Report CS-2000-06, July 2000. Cerca con Google

[26] Y. Shavitt and A. Shay, “Optimal Routing in Gossip Networks,” IEEE Trans. Veh. Technol., vol. 54, no. 4, July 2005. Cerca con Google

[27] “Car 2 car communication consortium.” [Online]. Available: http://www.car-to-car.org Vai! Cerca con Google

[28] “Safespot integrated project.” [Online]. Available: http://www.safespot-eu.org Vai! Cerca con Google

[29] G. M. T. Abdalla, M. A. Abu-Rgheff, and S. M. Senouci, “Current trends in vehicular ad hoc networks,” in UBIROADS’ 2007, Marrakech, Morocco, Jul. 2007. Cerca con Google

[30] H. Menouar, F. Filali, and M. Lenardi, “A survey and qualitative analysis of mac protocols for vehicular ad hoc networks,” IEEE Wireless Communications, vol. 13, no. 5, pp. 30–35, Mar. 2006. Cerca con Google

[31] J. Weatherall and A. Jones, “Ubiquitous network and their applications,” IEEE Wireless Communications, vol. 1, no. 9, pp. 18–29, Feb. 2002. Cerca con Google

[32] G. Korkmaz, E. Ekici, F. Özgüner, and . Özgüner, “Urban multi-hop broadcast protocol for inter– vehicle communication systems,” in Proc. of the first ACM workshop on Vehicular ad hoc networks , 2004. Cerca con Google

[33] M. Zorzi and R. Rao, “Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: multihop performance,” IEEE Transaction on Mobile Computing, vol. 2, no. 4, Oct.–Dec. 2003. Cerca con Google

[34] ——, “Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance,” IEEE Transaction on Mobile Computing, vol. 2, no. 4, Oct.–Dec. 2003. Cerca con Google

[35] E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, “In-network Aggregation Techniques for Wireless Sensor Networks: A Survey,” IEEE Wireless Communication Magazine, vol. 14, no. 2, pp. 70–87, Apr. 2007. Cerca con Google

[36] R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, “Network information flow,” IEEE Trans. on Information Theory, vol. 46, no. 4, July 2000. Cerca con Google

[37] S.-Y. R. Li, R. W. Yeung, and N. Cai, “Linear network Coding,” IEEE Trans. on Information Theory, vol. 49, no. 2, Feb. 2003. Cerca con Google

[38] P. A. Chou, T. Wu, and K. Jain, “Practical network coding,” in 41st Allerton Conf. Communication, Control and Computing, Monticello, IL, US, Oct. 2003. Cerca con Google

[39] J. Widmer, C. Fragouli, and J.-Y. L. Boudec, “Low–complexity energy–efficient broadcasting in wireless ad–hoc networks usign network coding,” in NetCod, Riva del Garda, Italy, Apr. 2005. Cerca con Google

[40] C. Fragouli, J. Widmer, and J.-Y. L. Boudec, “A network coding approach to energy efficient broadcasting: from theory to practice,” in IEEE Infocom, Barcelona, Spain, Apr. 2006. Cerca con Google

[41] ——, “On the benefits of network coding for wireless applications,” submitted. Cerca con Google

[42] D. S. Lun, M. Medard, T. Ho, and R. Koetter, “Network coding with a cost criterion,” in Technical Report P-2584, April 2004. Cerca con Google

[43] S. Riis and R. Ahlswede, “Problems in network coding and error correcting codes,” in Internal Report, 2004. Cerca con Google

[44] C. Gkantsidis and P. Rodriguez, “Network Coding for Large Scale Content Distribution,” in IEEE Infocom, Calcutta, India, Dec. 2005. Cerca con Google

[45] C. Fragouli and E. Soljanin, “Information Flow Decomposition for Network Coding,” IEEE Trans. On Information Theory, vol. 52, no. 3, pp. 829–848, Mar. 2006. Cerca con Google

[46] D. Tuninetti and C. Fragouli, “Processing along the way: forwarding vs. coding,” in ISITA, Parma, Italy, Oct. 2004. Cerca con Google

[47] C. Fragouli and E. Soljanin, “On average throughput benefits of network coding,” in 42st Annual Allerton Conference on Communication Control and Computing, Monticello, IL, US, Oct. 2003. Cerca con Google

[48] R. Koetter and M. Medard, “An algebraic approach to network coding,” IEEE/ACM Trans. on Networking, vol. 49, no. 11, Nov. 2003. Cerca con Google

[49] Y. E. Sagduyu and A. Ephremides, “Crosslayer Design for Distributed MAC and Network Coding in Wireless Ad Hoc Networks,” in IEEE International Symposium on Information Theory, Adelaide, Australia, Sep. 2005. Cerca con Google

[50] M.Wang and B. Li, “How Practical is Network Coding?” in IWQoS, New Haven, CT, USA, Jun. 2006. Cerca con Google

[51] D. Dubois-Ferri`ere, D. Estrin, and M. Vetterli, “Packet Combining in Sensor Networks,” in ACM SenSys 2005, San Diego, CA, USA, Nov. 2005. Cerca con Google

[52] E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, “On MAC Scheduling and Packet Combination Strategies for Random Network Coding,” in IEEE ICC 2007, Glasgow, UK, Jun. 2007. Cerca con Google

[53] D. S. P. J. S. D. Gesbert, M. Shafi and A. Naguib, “From Theory to Practice: An Overview of MIMO Space-Time Coded Wireless Systems,” IEEE J-SAC, vol. 21, no. 3, pp. 281–302, Mar. 2003. Cerca con Google

[54] D. Tse and P. .Viswanath, Fundamentals of Wireless Communication. Cambridge, UK: Cambridge Univ. Press, 2005. Cerca con Google

[55] H. Vikalo and B. Hassibi, “On Joint Detection and Decoding of Linear Block Codes on Gaussian Vector Channels,” IEEE Transactions on Signal Processing, vol. 54, no. 9, pp. 3330–3342, Sep. 2006. Cerca con Google

[56] G. H. Golub and F. V. Loan, Matrix computations. Baltimore, MD, USA: Johns Hopkins University Press, 1996. Cerca con Google

[57] E. Fasolo, F. Rossetto, and M. Zorzi, “The MIMO NC project,” University of Padova, Tech. Rep. 110. Cerca con Google

[58] R. Blahut, Theory and practice of error control codes. Reading (MA, USA): Addison Wesley, 1983. Cerca con Google

[59] A. Nosratinia, T. Hunter, and A. Hedayat, “Cooperative communication in wireless networks,” IEEE Communications Magazine, vol. 42, no. 10, pp. 68–732, Oct. 2004. Cerca con Google

[60] M. Damen, H. El Gamal, and G. Caire, “On maximum-likelihood detection and the search for the closest lattice point,” IEEE Transactions on Information Theory, vol. 49, no. 10, pp. 2389–2402, Oct. 2003. Cerca con Google

Download statistics

Solo per lo Staff dell Archivio: Modifica questo record