Fast aggregation scheduling in wireless sensor networks

IEEE Transactions on Wireless Communications

Volumn 14, Issue 6, 2015, Pages 3402-3414

  Yousefi, Hamed ^a   Malekimajd, Marzieh ^a   Ashouri, Majid ^a   Movaghar, Ali ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Data Aggregation; Minimum Latency Scheduling; Wireless Sensor Networks

Indexed keywords

SCHEDULING; SCHEDULING ALGORITHMS;

ANALYSIS AND SIMULATION; COMMUNICATION GRAPHS; DATA AGGREGATION; INTERFERENCE MODELING; SCHEDULING PROBLEM; STATE OF THE ART; TREE CONSTRUCTION; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84933500801     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2015.2405060     Document Type: Article

References (29)

1. B. Alinia, H. Yousefi, M. S. Talebi, and A. Khonsari, "Maximizing quality of aggregation in delay-constrained wireless sensor networks, " IEEE Commun. Lett., vol. 17, no. 11, pp. 2084-2087, Nov. 2013.
2. S. Bahrami, H. Yousefi, and A. Movaghar, "DACA: Data-aware clustering and aggregation in query-driven wireless sensor networks, " in Proc. 21st IEEE ICCCN, 2012, pp. 1-7.
3. J. Beaver, M. A. Sharaf, A. Labrinidis, R. Labrinidis, and P. K. Chrysanthis, "Location-aware routing for data aggregation in sensor networks, " in Proc. Geosensor Netw. Workshop, 2003, pp. 189-210.
4. D. M. Blough, G. Resta, and P. Santi, "Approximation algorithms for wireless link scheduling with sinr-based interference, " IEEE/ACM Trans. Netw., vol. 18, no. 6, pp. 1701-1712, Dec. 2010.
5. X. Chen, X. Hu, and J. Zhu, "Minimum data aggregation time problem in wireless sensor networks, " in Proc. 1st Int. Conf. MSN, 2005, pp. 133-142.
6. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "In-network aggregation techniques for wireless sensor networks: A survey, " IEEE Wireless Commun., vol. 14, no. 2, pp. 70-87, Apr. 2007.
7. F. Ghods, H. Yousefi, A. M. A. Hemmatyar, and A. Movaghar, "MCMLAS: Multi-channel minimum latency aggregation scheduling in wireless sensor networks, " Comput. Netw., vol. 57, no. 18, pp. 3812-3825, Dec. 2013.
8. A. Ghosh, O. Incel, V. Kumar, and B. Krishnamachari, "Multichannel scheduling and spanning trees: Throughput-delay trade-off for fast data collection in sensor networks, " IEEE/ACM Trans. Netw., vol. 19, no. 6, pp. 1731-1744, Dec. 2011.
9. P. Gupta and P. R. Kumar, "The capacity of wireless networks, " IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
10. S. Hariharan and N. B. Shroff, "Maximizing aggregated information in sensor networks under deadline constraints, " IEEE Trans. Autom. Control, vol. 56, no. 10, pp. 2369-2380, Oct. 2011.
11. S. C. H. Huang, P. J. Wan, C. T. Vu, Y. Li, and F. Yao, "Nearly constant approximation for data aggregation scheduling in wireless sensor networks, " in 26th IEEE INFOCOM, May 2007, pp. 366-372.
12. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks, " in Proc. 22nd ICDCS, 2002, pp. 457-458.
13. H. Li, Q. S. Hua, C. Wu, and F. C. M. Lau, "Minimum-latency aggregation scheduling in wireless sensor networks under physical interference model, " in Proc. 13th ACM Int. Conf. MSWIM, 2010, pp. 360-367.
14. X.-Y. Li et al., "Efficient data aggregation in multi-hop wireless sensor networks under physical interference model, " in Proc. 6th Int. Conf. MASS, 2009, pp. 353-362.
15. Y. Li, L. Guo, and S. Prasad, "An energy-efficient distributed algorithm for minimum-latency aggregation scheduling in wireless sensor networks, " in Proc. 30th IEEE ICDCS, Jun. 2010, pp. 827-836.
16. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A tiny aggregation service for Ad-Hoc sensor networks, " in Proc. USENIX Symp. OSDI, 2002, pp. 131-146.
17. T. N. Nguyen, N. X. Lam, D. T. Huynh, and M. K. An, "Scheduling problems in interference-aware wireless sensor networks, " in Proc. ICNC, 2013, pp. 783-789.
18. R. Rajagopalan and P. K. Varshney, "Data aggregation techniques in sensor networks: A survey, " IEEE Commun. Surveys Tuts., vol. 8, no. 4, pp. 48-63, 2006.
19. M. A. Sharaf, J. Beaver, A. Labrinidis, and P. K. Chrysanthis, "TiNA: A scheme for temporal coherency-aware in-network aggregation, " in Proc. 3rd ACM Int. Workshop MobiDe, 2003, pp. 69-76.
20. P. J. Wan, K. Alzoubi, and O. Frieder, "Distributed construction of connected dominating set in wireless Ad Hoc networks, " in Proc. 21st IEEE INFOCOM, 2002, vol. 3, pp. 1597-1604.
21. P. J. Wan, S. C. H. Huang, L. Wang, Z. Wan, and X. Jia, "Minimumlatency aggregation scheduling in multihop wireless networks, " in Proc. 10th ACM Int. Symp. MobiHoc, 2009, pp. 185-194.
22. X. Xu, X. Y. Li, X. Mao, S. Tang, and S. Wang, "A delay-efficient algorithm for data aggregation in multihop wireless sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 1, pp. 163-175, Jan. 2011.
23. X. Xu, X. Y. Li, P. J. Wan, and S. Tang, "Efficient scheduling for periodic aggregation queries in multihop sensor networks, " IEEE/ACM Trans. Netw., vol. 20, no. 3, pp. 690-698, Jun. 2012.
24. H. Yousefi, M. H. Yeganeh, N. Alinaghipour, and A. Movaghar, "Structure-free real-time data aggregation in wireless sensor networks, " Comput. Commun., vol. 35, no. 9, pp. 1132-1140, May 2012.
25. B. Yu, J. Li, and Y. Li, "Distributed data aggregation scheduling in wireless sensor networks, " in Proc. 28th IEEE INFOCOM, Apr. 2009, pp. 2159-2167.
26. M. Yu, K. K. Leung, and A. Malvankar, "A dynamic clustering and energy efficient routing technique for sensor networks, " IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 3069-3079, Aug. 2007.
27. Y. Yu, B. Krishnamachari, and V. K. Prasanna, "Energy-latency tradeoffs for data gathering in wireless sensor networks, " in Proc. 23th IEEE INFOCOM, Mar. 2004, vol. 1, pp. 244-255.
28. J. Zhang, X. Jia, and G. Xing, "Real-time data aggregation in contentionbased wireless sensor networks, " ACM Trans. Sensor Netw., vol. 7, no. 1, pp. 1-25, Aug. 2010.
29. J. Zhu, S. Papavassiliou, and J. Yang, "Adaptive localized qos-constrained data aggregation and processing in distributed sensor networks, " IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 9, pp. 923-933, Sep. 2006.