Data aggregation with multiple spanning trees in wireless sensor networks

Proceedings of The International Conference on Embedded Software and Systems, ICESS 2008

Volumn , Issue , 2008, Pages 355-362

  Weng, Chuliang ^a   Li, Minglu ^a   Lu, Xinda ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Aggregation latency; Data aggregation; Energy dissipation balance; Lifetime; Spanning tree; Wireless sensor network

Indexed keywords

AGGLOMERATION; EMBEDDED SYSTEMS; ENERGY CONSERVATION; HYBRID SENSORS; LINEAR PROGRAMMING; LINEARIZATION; SENSORS; TREES (MATHEMATICS); WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

AGGREGATION LATENCY; CONSTRUCTING ALGORITHMS; DATA AGGREGATION; DATA FLOWS; DATA REDUNDANCIES; EMBEDDED SOFTWARES; ENERGY DISSIPATION BALANCE; ENERGY SAVINGS; INTERNATIONAL CONFERENCES; ITS DATA; LIFETIME; LINEAR PROGRAMMING PROBLEMS; MEDIUM ACCESS PROTOCOLS; MULTIPLE DATA; MULTIPLE SPANNING TREES; SAVING ENERGY; SPANNING TREE; SPANNING TREES; SPANNING-TREE METHODS; WIRELESS SENSOR NETWORK;

SENSOR NETWORKS;

EID: 51849155450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICESS.2008.79     Document Type: Conference Paper

References (20)

1. I. Akyldiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393-122, 2002.
2. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. MobiCom. 2000, pp. 56-67.
3. J. Heidemann. F. Silva, C. Intanagonwiwat, R. Govindan. D. Estrin. and D. Ganesan, "Building efficient wireless sensor networks with low-level naming," in Proc. 18th ACM Symposium on Operating Systems Principles, 2001, pp. 146-159.
4. B. Krishnamachari, D. Estrin, and S. Wicker, "The impact of data aggregation in wireless sensor networks," in Proc. ICDCS Workshops. 2002, pp. 575-578.
5. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks," in Proc. ICDCS. 2002, pp. 457-458.
6. D. Petrovic, R. Shah. K. Ramchandran, and J. Rabaey, "Data tunneling: routing with aggregation and compression for wireless sensor networks," in Proc. IEEE International Workshop on Sensor Network Protocols and Applications (SNPA'03), 2003, pp. 156-162.
7. R. Cristescu. B. Beferull-Lonzano, and M. Vetterli, "On network correlated data gathering," in Proc. IEEE INFOCOM. 2004, pp. 2571-2582.
8. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2-16, 2003.
9. Y. Yu, B. Krishnamachari, and V. Prasanna, "Energy-latency tradeoffs for data gathering in wireless sensor networks," in Proc. IEEE INFOCOM, 2004, pp. 244-255.
10. T. He. B. Blum, J. Stankovic, and T. Abdelzaher, "AIDA: Adaptive application-independent data aggregation in wireless sensor networks," ACM Transactions on Embedded Computing Systems, vol. 3, no. 2, pp. 426-457, 2004.
11. S. Pattern. B. Krishnmachari, and R. Govindan. "The impact of spatial correlation on routing with compression in wireless sensor networks," in Proc. Symposium on Information Processing in Sensor Networks (IPSN), 2004, pp. 28-35.
12. B. Hong and V. Prasanna, "Maximum data gathering in networked sensor systems," International Journal of Distributed Sensor Network, vol. 1, no. 1, pp. 57-80, 2005.
13. N. Sadagopan, M. Singh, and B. Krishnamachari, "Decentralized utility based sensor network design," to appear in ACM/Kluwer Mobile Networks and Applications Journal.
14. K. Kalpakis. K. Dasgupta, and P Namjoshi, "Maximum lifetime data gathering and aggregation in wireless sensor networks," in Proceedings of the 2002 IEEE International Conference on Networking. 2002, pp. 685-696.
15. K. Dasgupta, K. Kalpakis, and P. Namjoshi, "Improving the lifetime of sensor networks via intelligent selection of data aggregation trees," in Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference, 2003, pp. 19-23.
16. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor networks," in Proc. 33rd Annual Hawaii International Conference on System Sciences, 2000, pp. 3005-3014.
17. F. Wu, "Number of spanning trees on a lattice," Journal of Physics A: Mathematical and General, vol. 10, no. 6, pp. 113-115, 1977.
18. R. Shrock and F. Wu, "Spanning trees on graphs and lattices in d dimensions," Journal of Physics A: Mathematical and General, vol. 33, pp. 3881-3902, 2000.
19. J. Aldous and R. Wilson, Graphs and Applications: An Introductory Approach, 1st ed. Springer, 2000.
20. R Venkataraman, Applied Optimization with MATLAB Programming, lst ed. Wiley-Interscience, 2001.