An approximation algorithm for the wireless gathering problem

Operations Research Letters

Volumn 36, Issue 5, 2008, Pages 605-608

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

^a UNIVERSITY OF L'AQUILA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^d CWI   (Netherlands)

Author keywords

Approximation algorithms; Data gathering; Wireless networks

Indexed keywords

NUCLEAR PROPULSION; POLYNOMIAL APPROXIMATION; WIRELESS SENSOR NETWORKS;

APPROXIMATION RATIOS; DATA GATHERING; MINIMUM-TIME; NP-HARD PROBLEMS; ON-LINE ALGORITHMS; POLYNOMIAL-TIME; SHORTEST PATH; WIRELESS NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 50249086308     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2008.06.001     Document Type: Article

References (10)

1. Akyildiz I.F., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: A survey. Computer Networks 38 4 (2002) 393-422
2. Bar-Yehuda R., Israeli A., and Itai A. Multiple communication in multihop radio networks. SIAM Journal on Computing 22 4 (1993) 875-887
3. Bermond J.-C., Galtier J., Klasing R., Morales N., and Pérennes S. Hardness and approximation of gathering in static radio networks. Parallel Processing Letters 16 2 (2006) 165-183
4. J.-C. Bermond, R.C. Corrêa, M.-L. Yu, Gathering algorithms on paths under interference constraints, in: Proc. 6th Italian Conf. on Algorithms and Complexity, 2006, pp. 115-126
5. Bermond J.-C., Galtier J., Klasing R., Morales N., and Pérennes S. Gathering in specific radio networks. Huitièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (2006), Trégastel, France 85-88
6. Haenggi M. Opportunities and challenges in wireless sensor networks. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems (2004), CRC Press, Boca Raton
7. V.S. Anil Kumar, M.V. Marathe, S. Parthasarathy, A. Srinivasan, End-to-end packet-scheduling in wireless ad-hoc networks, in: J.I. Munro (Ed.), Proc. 15th Symp. on Discrete Algorithms, 2004, pp. 1021-1030
8. Pahlavan K., and Levesque A.H. Wireless Information Networks (1995), Wiley, New York
9. Perkins C.E. Ad Hoc Networking (2001), Addison-Wesley, Boston
10. Tanenbaum A.S. Computer Networks. 4th edition (2003), Prentice Hall