Gathering with minimum delay in tree sensor networks

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

Volumn 5058 LNCS, Issue , 2008, Pages 262-276

  Bermond, Jean Claude ^a   Gargano, Luisa ^b   Rescigno, Adele A ^b  

^a INRIA   (France)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; FORESTRY; OMNIDIRECTIONAL ANTENNAS; SLOT ANTENNAS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

COLLISION-FREE; DATA GATHERING; FUNDAMENTAL OPERATIONS; INTERMEDIATE NODE; MINIMUM DELAY; MULTIHOP WIRELESS NETWORK; ONE-HOP TRANSMISSION; TREE NETWORK;

SENSOR NODES;

EID: 48349113337     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69355-0_22     Document Type: Conference Paper

References (26)

1. Bermond, J.-C., Corrêa, R., Yu, M.: Gathering algorithms on paths under interference constraints. In: Calamoneri, T., Finocchi, I., Italiano, G.F. (eds.) CIAC 2006. LNCS, vol. 3998, pp. 115-126. Springer, Heidelberg (2006)
2. Bermond, J.-C., Gargano, L., Rescigno, A.: Gathering with Minimum Delay in Sensor Networks, INRIA TR (2008), http://hal.inria.fr/inria-00256896/fr/
3. Bermond, J.-C., Galtier, J., Klasing, R., Morales, N., Pérennes, S.: Hardness and approximation of gathering in static radio networks. Parallel Processing Letters 16(2), 165-183 (2006)
4. Bermond, J.-C., Peters, J.: Efficient gathering in radio grids with interference. In: AlgoTel 2005, pp. 103-106, Presqu'île de Giens (2005)
5. Bermond, J.-C., Yu, M.: Optimal gathering algorithms in multi-hop radio tree-networks with interferences (manuscript, 2008)
6. Bertin, P., Bresse, J.-F., Le Sage, B.: Accès haut débit en zone rurale: une solution "ad hoc". France Telecom R&D 22, 16-18 (2005)
7. Bonifaci, V., Korteweg, P., Marchetti-Spaccamela, A., Stougie, L.: An Approximation Algorithm for the Wireless Gathering Problem. In: Arge, L., Freivalds, R. (eds.) SWAT 2006. LNCS, vol. 4059. Springer, Heidelberg (2006)
8. Chong, C.-Y., Kumar, S.P.: Sensor networks: Evolution, opportunities, and challenges. Proc. of the IEEE 91(8), 1247-1256 (2003)
9. Coleri, S., Varaiya, P.: Energy Efficient Routing with Delay Guarantee for Sensor Networks. Wireless Networks (to appear)
10. Dasgupta, K., Kukreja, M., Kalpakis, K.: Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. In: Proc. IEEE ISCC 2003, pp. 341-348 (2003)
11. Falck, E., Floreen, P., Kaski, P., Kohonen, J., Orponen, J.P.: Balanced data gathering in Energy-constrained sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 59-70. Springer, Heidelberg (2004)
12. Florens, C., Franceschetti, M., McEliece, R.J.: Lower Bounds on Data Collection Time in Sensory Networks. IEEE J. on Sel. Ar. in Com. 22(6), 1110-1120 (2004)
13. Ganesan, D., Cristescu, R., Beferull-Lozano, B.: Power-efficient sensor placement and transmission structure for data gathering under distortion constraints. In: IPSN 2004, pp. 142-150 (2004)
14. Gargano, L.: Time Optimal Gathering in Sensor Networks. In: Prencipe, G., Zaks, S. (eds.) SIROCCO 2007. LNCS, vol. 4474, pp. 7-10. Springer, Heidelberg (2007)
15. Gargano, L., Rescigno, A.A. "Optimally fast data gathering in sensor networks" IN Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)Volume 4162 , 2006, Pages 399-411
16. Gupta, H., Navda, V., Das, S.R., Chowdhary, V.: Efficient gathering of correlated data in sensor networks. In: Proc. of ACM MobiHoc 2005, pp. 402-413 (2005)
17. Gasieniec, L., Potapov, I.: Gossiping with Unit Messages in Known Radio Networks. In: IFIP TCS 2002, pp. 193-205 (2002)
18. Ho, B., Prasanna, V.K.: Constrained flow optimization with application to data gathering in sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGO-SENSORS 2004. LNCS, vol. 3121, pp. 187-200. Springer, Heidelberg (2004)
19. Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11(1), 2-16 (2003)
20. Krishnamachari, B., Estrin, D., Wicker, S.: Modeling data-centric routing in wireless sensor networks. In: Proc. of IEEE INFOCOM (2002)
21. Lindsey, S., Raghavendra, C.: Pegasis: Power-efficient gathering in sensor wireless networks. In: Proc. of IEEE Aerospace Conference (2002)
22. Lindsey, S., Raghavendra, C., Sivalingam, K.M.: Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. on Par. and Distr. Sys. 13(9), 924-935 (2002)
23. Padmanabh, K., Roy, R.: Multicommodoty flow fased maximum lifetime routing in wireless sensor network. In: Proc. of IEEE ICPADS 2006, pp. 187-194 (2006)
24. Shen, C., Srisathapornphat, C., Jaikaeo, C.: Sensor information networking architecture and applications. IEEE Personal Communications, 52-59 (2001)
25. Yu, Y., Krishnamachari, B., Prasanna, V.: Energy-latency tradeoffs for data gathering in wireless sensor networks. In: Proc. of IEEE INFOCOM 2004 (2004)
26. Zhu, X., Tang, B., Gupta, H.: Delay efficient data gathering in sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 380-389. Springer, Heidelberg (2005)