Fading-resistant low-latency broadcasts in wireless multihop networks: The probabilistic cooperation diversity approach

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2010, Pages 101-110

  Lichte, Hermann S ^a   Frey, Hannes ^a   Karl, Holger ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Ad hoc networks; Approximation algorithms; Broadcasting; Cooperation diversity; Fading; Np hardness

Indexed keywords

AD HOC NETWORKS; APPROXIMATION ALGORITHMS; BROADCASTING; CODES (SYMBOLS); FORESTRY; HEURISTIC METHODS; PROBABILITY DISTRIBUTIONS; RADIO BROADCASTING; RAYLEIGH FADING; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

COOPERATION DIVERSITY; COOPERATIVE BROADCAST; FADING; HEURISTIC APPROACH; NP-HARDNESS; RAYLEIGH FADING MODEL; TREE CONSTRUCTION; WIRELESS MULTI-HOP NETWORK;

MOBILE AD HOC NETWORKS;

EID: 78649244931     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1860093.1860108     Document Type: Conference Paper

References (22)

1. S. V. Amari and R. B. Misra. Closed-form expressions for distribution of sum of exponential random variables. IEEE Trans. Reliab., 46(4):519-522, 1997.
2. A. Ashwinder, E. Modiano, and L. Shu. On the complexity and distributed construction of energy efficient broadcast trees in static ad hoc wireless networks. In Proc. 36th Ann. Conf. Information Science and System (CISS), Mar. 2002.
3. J. M. Borwein and P. B. Borwein. Pi and the AGM: A Study in the Analytic Number Theory and Computational Complexity. Wiley-Interscience, New York, NY, USA, 1987.
4. I. Chlamtac and S. Kutten. On broadcasting in radio networks-problem analysis and protocol design. IEEE Trans. on Communications, 33(12):1240-1246, Dec. 1985.
5. C. T. Chou, A. Misra, and J. Qadir. Low-latency broadcast in multirate wireless mesh networks. IEEE J. Sel. Areas Commun., 24(11):2081-2091, Nov. 2006. ISSN 0733-8716.
6. B. Das and V. Bharghavan. Routing in ad-hoc networks using minimum connected dominating sets. In Proc. Intl. Conf. on Communication (ICC), Montreal, Canada, June 1997.
7. R. Gandhi, S. Parthasarathy, and A. Mishra. Minimizing broadcast latency and redundancy in ad hoc networks. In Proc. 4th ACM Intl. Symp. Mobile Ad Hoc Networking & Computing, pages 222-232, 2003.
8. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets. Algorithmica, 20:374-387, 1998.
9. Y.-W. Hong and A. Scaglione. Energy-efficient broadcasting with cooperative transmissions in wireless sensor networks. IEEE Trans. Wireless Communications, 5(10):2844- 2855, Oct. 2006.
10. R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, 1972.
11. H. V. Khuong and H.-Y. Kong. General expression for PDF of a sum of independent exponential random variables. IEEE Communication Letters, 10:519-522, 1997.
12. J. N. Laneman, D. N. C. Tse, and G.W.Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Trans. Inf. Theory, 50(12):3062-3080, 2004.
13. F. Li and I. Nikolaidis. On minimum-energy broadcasting in all-wireless networks. In Proc. 26th Ann. IEEE Conf. Local Computer Networks, pages 193-202, 2001.
14. W. Liang. Constructing minimum-energy broadcast trees in wireless ad hoc networks. In Proc. 3rd ACM Intl. Symp. on Mobile Ad Hoc Networking & Computing, 2002.
15. I. Maric and R. D. Yates. Cooperative multicast for maximum network lifetime. IEEE J. Sel. Areas Commun., 23(1):127-135, Jan. 2005.
16. J. G. Proakis. Digital Communications. 4th edition, 2000.
17. P. Sinha, R. Sivakumar, and V. Bharghavan. Enhancing ad hoc routing with dynamic virtual infrastructures. In Proc. 20th IEEE Conf. Comput. Commun., pages 1763-1772, 2001.
18. I. Stojmenovic, A. Nayak, J. Kuruvila, F. Ovalle-Martinez, and E. Villanueva-Pena. Physical layer impact on the design and performance of routing and broadcasting protocols in ad hoc and sensor networks. Comput. Commun., 28(10):1138-1151, 2005. ISSN 0140-3664. (Pubitemid 40701642)
19. M. Čagalj, J.-P. Hubaux, and C. Enz. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. In Proc. 8th Ann. Intl. Conf on Mobile Computing and Networking, pages 172-182, 2002.
20. T.Wang, B. Li, Z. Yang, and W. Cheng. A minimized latency broadcast in multi-rate wireless mesh networks: Distributed formulation and rate first algorithm. In Proc. IEEE Intl. Confl. on Multimedia Computing and Systems, 2007.
21. J. Wu and H. Li. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In Proc. 4th Intl. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, 1999.
22. J. Wu, M. Cardei, F. Dai, and S. Yang. Extended dominating set and its applications in ad hoc networks using cooperative communication. IEEE Trans. Parallel Distrib. Syst., 17(8): 851-864, Aug. 2006.