Data collection with multiple sinks in wireless sensor networks

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

Volumn 5682 LNCS, Issue , 2009, Pages 284-294

  Chen, Sixia ^a   Coolbeth, Matthew ^a   Dinh, Hieu ^a   Kim, Yoo Ah ^a   Wang, Bing ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREADTH-FIRST SEARCH; DATA COLLECTION; PERFORMANCE GUARANTEES;

DATA ACQUISITION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 70349307191     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03417-6_28     Document Type: Conference Paper

References (19)

1. Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: A lower bound for radio broadcast. Journal of Computer and System Sciences 43(2), 290-298 (1991)
2. Balakrishnan, H., Barrett, C., Anil Kumar, V.S., Marathe, M., Thite, S.: The distance 2-matching problem and its relationship to the mac layer capacity of adhoc wireless networks. IEEE J. Selected Areas in Connunications 22(6) (August 2004)
3. Bar-Yehuda, R., Goldreich, O., Itai, A.: 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)
4. Cheng, W.C., Chou, C.-F., Golubchik, L., Khuller, S., Wan, Y.-C.: Largescale data collection: a coordinated approach. In: IEEE Infocom (2003)
5. Florens, C., McEliece, R.: Packets distribution algorithms for sensor networks. In: IEEE Infocom (2003)
6. Ford, L.R., Fulkerson, D.R.: Flows in networks. Princeton University Press, New Jersey (1962)
7. Gandhi, R., Parthasarathy, S., Mishra, A.: Minimizing broadcast latency and redundancy in ad hoc networks. In: ACM MobiHoc 2003, pp. 222-232 (2003)
8. Gandhi, R., Kim, Y.-A., Lee, S., Ryu, J., Wan, P.-J.: Approximation algorithm for data broadcast and collection in wireless networks. In: IEEE Infocom (Mini conference) (2009)
9. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388-404 (2000)
10. Hopper, B., Tardors, E.: Polynomial time algorithms for some evacuation problems. In: SODA: ACM-SIAM Symposium on Discrete Algorithms, pp. 512-521 (1994)
11. Huang, Q., Zhang, Y.: Radial coordination for convergecast in wireless sensor networks. In: LCN 2004: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, Washington, DC, USA, 2004, pp. 542-549. IEEE Computer Society Press, Los Alamitos (2004)
12. Huang, S.C.-H., Wan, P.-J., Deng, J., Han, Y.S.: Broadcast scheduling in interference environment. IEEE Trans. on Mobile Computing 7(11), 1338-1348 (2008)
13. Huang, S.C.-H., Wan, P.-J., Jia, X., Du, H., Shang, W.: Minimum-latency broadcast scheduling in wireless ad hoc networks. In: Proceedings of 26th IEEE Infocom, pp. 733-739 (2007) (Pubitemid 47334291)
14. Huang, S.C.-H., Wan, P.-J., Vu, C.T., Li, Y., Yao, F.: Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In: Proceedings of 26th IEEE Infocom, pp. 366-372 (2007)
15. Kesselman, A., Kowalski, D.R.: Fast distributed algorithm for convergecast in ad hoc geometric radio networks. J. Parallel Distrib. Comput. 66(4), 578-585 (2006)
16. Anil Kumar, V.S., Marathe, M., Parthasarathy, S., Srinivasan, A.: End-to-end packet scheduling in ad hoc networks. In: ACM-SIAM symposium on Discrete Algorithms, SODA, pp. 1014-1023 (2004)
17. Anil Kumar, V.S., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: Algorithmic aspects of capacity in wireless networks. In: SIGMETRICS, Banff, Alberta, Canada (June 2005)
18. Upadhyayula, S., Annamalai, V., Gupta, S.K.S.: A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks. In: IEEE Global Telecommunications Conference, pp. 3525-3530 (2003)
19. Yi, S., Pei, Y., Kalyanaraman, S.: On the capacity improvement of ad hoc wireless networks using deirectional antennas. In: Proceedings of 4th ACM international symposium on Mobile ad hoc networking and computing, pp. 108-116 (2003)