An approximation algorithm for the wireless gathering problem

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

Volumn 4059 LNCS, Issue , 2006, Pages 328-338

  Bonifaci, Vincenzo ^a,b   Korteweg, Peter ^a   Marchetti Spaccamela, Alberto ^b   Stougie, Leen ^a,c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; DATA TRANSFER; OPTIMIZATION; PROBLEM SOLVING; SIGNAL INTERFERENCE;

POLYNOMIAL TIME ON-LINE ALGORITHM; SHORTEST PATH; WIRED NETWORKS; WIRELESS GATHERING PROBLEM;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746460319     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11785293_31     Document Type: Conference Paper

References (12)

1. R. Bar-Yehuda, O. Goldreich, and A. Itai. On the time-complexity of broadcast in multi-hop radio networks: an exponential gap between determinism and randomization. Journal of Computer and System Sciences, 45(1):104-126, 1992.
2. R. Bar-Yehuda, A. Israeli, and A. Itai. Multiple communication in multihop radio networks. SIAM Journal on Computing, 22(4):875-887, 1993.
3. J. Bermond, J. Galtier, R. Klasing, N. Morales, and S. Pérennes. Hardness and approximation of gathering in static radio networks. In FAWN06, Pisa, Italy, 2006.
4. S. N. Bhatt, G. Pucci, A. Ranade, and A. L. Rosenberg. Scattering and gathering messages in networks of processors. IEEE Trans. Comput. 42(8):938-949, 1993.
5. P. Fraigniaud and E. Lazard. Methods and problems of communication in usual networks. Discrete Appl. Math., 53:79-133, 1994.
6. M. Haenggi. Opportunities and challenges in wireless sensor networks. In Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, Boca Raton, 2004.
7. IEEE Standard 802.11, Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
8. M. Ilyas and I. Mahgoub. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, Boca Raton, 2004.
9. K. Pahlavan and A. H. Levesque. Wireless information networks. Wiley-Interscience, New York, NY, USA, 1995.
10. C. E. Perkins. Ad hoc networking. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001.
11. W. Su, E. Cayirci, and O. Akan. Overview of communication protocols for sensor networks. In Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, Boca Raton, 2004.
12. D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge University Press, Cambridge, 2005.