Real-time data aggregation in contention-based wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 7, Issue 1, 2010, Pages

  Zhang, Jun ^a   Jia, Xiaohua ^a   Xing, Guoliang ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Michigan State University   (United States)

Author keywords

CSMA CA; Data aggregation; Delay constrained transmission; Real time traffic; Sensor networks

Indexed keywords

AMOUNT OF INFORMATION; COMPUTER COMMUNICATION NETWORKS; CONTENTION-BASED; CSMA/CA; DATA AGGREGATION; DELAY CONSTRAINED TRANSMISSION; DESCRIPTORS; DISTRIBUTED GREEDY ALGORITHMS; DISTRIBUTED NETWORKS; MAXIMAL INFORMATION; OPTIMAL ALGORITHM; OPTIMAL ASSIGNMENT; OPTIMAL SOLUTIONS; REAL TIME TRAFFICS; REAL-TIME DATA; TRANSMISSION DELAYS;

ALGORITHMS; COMPUTER ARCHITECTURE; DYNAMIC PROGRAMMING; NETWORK ARCHITECTURE; OPTIMIZATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77956099384     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1806895.1806897     Document Type: Article

References (41)

1. AHN, G., HONG, S. G., MILUZZO, E., CAMPBELL, A. T., AND CUOMO, F. 2006. Funneling-MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 293-306.
2. AKYILDIZ, I., WEILIAN, S., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. A survey on sensor networks. IEEE Commun. Mag. 40, 8 (Aug.), 102-114.
3. AL-KARAKI, J., UL-MUSTAFA, R., AND KAMAL, A. 2004. Data aggregation in wireless sensor networks - exact and approximate algorithms. In Proceedings of IEEE HPSR. 241-245.
4. ALICHERRY, M., BHATIA, R., AND LI, L. E. 2005. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of ACM MobiCom. 58-72.
5. BACCO, G., MELODIA, T., AND CUOMO, F. 2004. A MAC protocol for delay-bounded applications in wireless sensor networks. In Proceedings of the Mediterranean Ad Hoc Networking Workshop. 208-220.
6. BAROWSKI, Y., BIAZ, S., AND AGRAWAL, P. 2005. Towards the performance analysis of IEEE 802.11 in multi-hop ad-hoc networks. In Proceedings of the IEEE WCNC, Vol. 1. 100-106.
7. BIANCHI, G. 2000. Performance analysis of the IEEE802.11 distributed coordination function. IEEE J. Select. Areas: Commun. 18, 535-547.
8. BISWAS, S. and Morris, R. 2004. Opportunistic routing in multi-hop wireless networks. ACM SIGCOMM Comput. Commun. Rev. 34, 1, 133-144.
9. CHEN, D. AND VARSHNEY, P. K. 2004. QoS support in wireless sensor networks: A survey. In Proceedings of the IEEE ICWN. 227-233.
10. CHEN, Z. and Shin, K. 2008. OPAG: Opportunistic data aggregation in wireless sensor networks. In Proceedings of the IEEE Real-Time Systems Symposium. 345-354.
11. CHIPARA, O., LU, C., AND STANKOVIC, J. 2006. Dynamic conflict-free query scheduling for wireless sensor networks. In Proceedings of ICNP. 321-331.
12. CULLER, D., ESTRIN, D., AND SRIVASTAVA, M. 2004. Overview of sensor networks. Comput. 37, 8, 41-49.
13. DU, H., HU, X., AND JIA, X. 2006. Energy efficient routing and scheduling for real-time data aggregation in WSNs. Comput. Commun. 29, 17, 3257-3535.
14. HUA, C. and Yum, T. 2008. Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks. IEEE/ACM Trans. Netw. 16, 4, 892-903.
15. HUANG, S., WAN, P., VU, C., LI, Y., AND YAO, F. 2007. Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In Proceedings of the IEEE INFOCOM. 366-372.
16. IEEE Computer Society LAN MAN Standards Committee. 1997. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-1997. IEEE, Piscataway, NJ.
17. IEEE Computer Society LAN MAN Standards Committee, Ed. 2006. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks. IEEE Standard 802.15.4-2006. IEEE, Piscataway, NJ.
18. INTANAGONWIWAT, C., ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. 2002. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of ICDCS. 575-578.
19. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM MobiCOM. 56-67.
20. JOHNSON, D. B. AND MALTZ, D. A. 1996. Mobile Computing. Chapter "Dynamic Source Routing in Ad Hoc Wireless Networks." Kluwer, Norwell, MA, 153-181.
21. KALPAKIS, K., DASGUPTA, K., AND NAMJOSHI, P. 2003. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Int. J. Comput. Telecommun. Netw. 42, 6, 697-716.
22. KRISHANAMACHARI, B., ESTRIN, D., AND WICKER, S. 2002. The impact of data aggregation in wireless sensor networks. In Proceedings of the IEEE ICDCSW. 575-578.
23. PAN, Y. AND LU, X. 2007. Energy-efficient lifetime maximization and sleeping scheduling supporting data fusion and qos in multi-sensornet. Signal Process. 87, 12, 2949-2964.
24. PERKINS, C. and Royer, E. 1999. Ad-hoc on-demand distance vector (AODV) routing. In Proceedings of the IEEE WMCSA. 90-100.
25. PERRIG, A., SZEWCZYK, R., TYGAR, J., WEN, V., AND CULLER, D. 2002. Spins: Security protocols for sensor networks. Wireless Netw. 8, 5, 521-534.
26. POLASTRE, J., HILL, J., AND CULLER, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 95-97.
27. POTTIE, G. AND KAISER, W. 2000. Wireless integrated network sensors. Commun. ACM 43, 5, 51-58.
28. RAJAGOPALAN, R. AND VARSHNEY, P. 2006. Data-aggregation techniques in sensor networks: A survey. IEEE Commun. Surv. Tutor. 8, 4, 48-63.
29. Römer, K., Holger, K., and Mattern, F., Eds. 2006. Proceedings of the 3rd European Workshop, Lecture Notes in Computer Science, vol. 3868. Springer, Berlin, Germany, 266.
30. SOLIS, I. AND OBRACZKA, K. 2004. The impact of timing in data aggregation for sensor networks. In Proceedings of IEEE ICC, Vol. 6. 13640-3645.
31. TANG, X. AND XU, J. 2008. Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks. IEEE/ACM Trans. Netw. 16, 4, 904-917.
32. WOO, A. AND CULLER, D. 2001. A transmission control scheme for media access in sensor networks. In Proceedings of ACM MobiCom. 221-235.
33. WOO, A., TONG, T., AND CULLER, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of ACM SenSys. 14-27.
34. XUE, Y., CUI, Y., AND NAHRSTEDT, K. K. 2005. Maximizing lifetime for data aggregation in wireless sensor networks. Mobile Netw. Appl. 10, 6, 853-864.
35. YOUNIS, O. AND FAHMY, S. 2005. An experimental study of routing and data aggregation in sensor networks. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems. 50-57.
36. YU, Y., KRISHNAMACHARI, B., AND PRASANNA, V. 2004. Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proceedings of IEEE INFOCOM, Vol. 1. 244-255.
37. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of ACM SenSys. 1-13.
38. ZHOU, G., HE, T., KRISHNAMURTHY, S., AND STANKOVIC, J. A. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of ACM MobiSys. 125-138.
39. ZHOU, G., HE, T., KRISHNAMURTHY, S., AND STANKOVIC, J. A. 2006. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sensor Netw. 2, 2, 221-262.
40. ZHOU, G., HE, T., STANKOVIC, J. A., AND ABDELZAHER, T. 2005. RID: radio interference detection in wireless sensor networks. In Proceedings of IEEE INFOCOM, Vol. 2. 891-901. (Pubitemid 41390745)
41. ZHU, J., PAPAVASSILIOU, S., AND YANG, J. 2006. Adaptive localized QoS-constrained data aggregation and processing in distributed sensor networks. IEEE Trans. Para. Distrib. Syst. 17, 9, 923-933. (Pubitemid 44263822)