Synchronous aggregation scheduling with minimal latency in multihop sensorNet

Information Technology Journal

Volumn 10, Issue 8, 2011, Pages 1626-1631

  Shan, Liqun ^a,c   Wang, Jinkuan ^a,b   Zhao, Yanchao ^c   Liu, Yanchang ^c  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY AT QINHUANGDAO   (China)

^c NORTHEAST PETROLEUM UNIVERSITY   (China)

Author keywords

Aggregation scheduling; Collision free schedule; Connected dominating set; Latency; Wireless sensor networks

Indexed keywords

ANALYSIS AND SIMULATION; COLLISION-FREE SCHEDULE; COMMUNICATION GRAPHS; CONNECTED DOMINATING SET; CONNECTED DOMINATING SETS; DATA AGGREGATION; LATENCY; MULTIHOP; NODE DEGREE; SCHEDULING METHODS; SCHEDULING PROBLEM; SENSORNET; TIME SLOTS; WIRELESS SENSOR;

ALGORITHMS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79959571759     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2011.1626.1631     Document Type: Article

References (22)

1. Annamalai, V., S. Gupta and L. Schwiebert, 2003. On tree-based convergecasting in wireless sensor networks. IEEE WCNC, 3: 1942-1947.
2. Chen, X., X. Hu and J. Zhu, 2005. Minimum data aggregation time problem in wireless sensor networks. Proceedings of the 1st Inerternational Conference on Mobile Ad-hoc and Sensor Network-MSN (MASN'05), Springer-Verlag, pp: 133-142. (Pubitemid 43774580)
3. Goldenberg, D.K., P. Bihler, Y.R. Yang, M. Cao, J. Fang, A.S. Morse andB.D.O. Anderson, 2006. Localization in sparse networks using sweeps. Proceedings of the ACM Mobicom, December 2006, USA., pp: 110-121. (Pubitemid 44758708)
4. Guo, L., B. Wang, Z. Liu and W. Wang, 2010. An energy equilibrium routing algorithm based on cluster-head prediction for wireless sensor networks. Inform. Technol. J., 9: 1403-1408.
5. He, T., C. Huang, B.M. Blum, J.A. Stankovic and T. Abdelzaher, 2003. Range-free localization schemes for large scale sensor networks. Proceedings of the 9th ACM International Conference on Mobile Computing and Networking, Sept. 14-19, San Diego, CA,USA.,pp: 81-95.
6. Hu, L. and D. Evans, 2004. Localization for mobile sensor networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, Sept. 26-Oct. 1, Philadelphia, USA., pp: 45-57. (Pubitemid 40061930)
7. Huang, S.C.H., P.J. Wan, C.T. Vu, Y. Li andF. Yao, 2007. Nearly constant approximation for data aggregation scheduling in wireless sensor networks. Proceedings of the 26th International Conference on Computer Communications, May 6-12, IEEE., pp: 366-372. (Pubitemid 47334250)
8. Idris, M.Y.I., E.M. Tamil, N.M. Noor, Z. Razak and K.W. Fong, 2009. Parking guidance system utilizing wireless sensor network and ultrasonic sensor. Inform. Technol. J., 8: 138-146.
9. Intanagonwiwat, C, D. Estrin, R. Govindan and J. Heidemann, 2002. Impact of network density on data aggregation in wireless sensor networks. Proceedings of the 22nd International Conference on Distributed Computing Systems (DCS'02), IEEE., pp: 457-457.
10. Kesselman, A. and D. Kowalski, 2005. Fast distributed algorithm for convergecast in ad hoc geometric radio networks. Proceedings of the 2nd Annual Conference on Wireless On-Demand Network Systems and Services, Jan. 19-21 IEEE., pp: 119-124.
11. Krishnamachari, B., D. Estrin and S. Wicker, 2002. The impact of data aggregation in wireless sensor networks. The 22nd International Conference on Distributed Computing Systems Workshops, July 02-05, TEEE Computer Society, Washington DC, USA., PP: 575-578.
12. Liu, Z., B. Wang and L. Guo, 2010a. A survey on connected dominating set construction algorithm for wireless sensor networks. Inform. Technol. J., 9: 1081-1092.
13. Liu, Z., B. Wang andQ. Tang, 2010b. Approximation two independent sets based connected dominating set construction algorithm for wireless sensor networks. Inform. Technol. J., 9: 864-876.
14. Madden, S., M.J. Franklin, J. Hellerstein and Wei Hong, 2002. Tag: A tiny aggregation service for ad-hoc sensor networks. Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Dec. 9-11, Boston, Massachusetts, pp: 131-146.
15. McNeff, J.G., 2002. The global positioning system. IEEE Trans. Microwave Theory Techniques, 50: 645-652. (Pubitemid 34255186)
16. Savvides, A., C.C. Han and M.B. Srivastava, 2001. Dynamic fine-grained location in ad hoc networks of sensors. Proceedings of the ACMMobicom, July 2001, USA., pp: 166-179. (Pubitemid 33006713)
17. Wan, P.J., C.H. Huang, L. Wang, Z.Y. Wan and X. Jia, 2009. Minimum-latency aggregation scheduling in multihop wireless networks. Proceedings of the 10th International Symposium on Mobile Ad-Hoc Networking and Computing, May 18-21, ACM., pp: 185-193.
18. Wei, W., A. Gao, B. Zhou and Y. Mei, 2010a. Scheduling adjustment of mac protocols on cross layer for sensornets. Inform. Technol. J., 9: 1196-1201.
19. Wei, W., B. Zhou, A. Gao and Y. Mei, 2010b. A new approximation to information fields in sensor nets. Inform. Technol. J., 9: 1415-1420.
20. Xu, X.H., S.G. Wang, X.F. Mao, S.J. Tang and X.Y. Li, 2009. An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks. Proceedings of the 2nd International Workshop on Foundations of Wireless ad-hoc and Sensor Networking and Computing, May 18, ACM., pp: 47-56.
21. Yu, B. , J. Li and Y. Li, 2008. Distributed data aggregation scheduling in wireless sensor networks. Proceedmgsf the IEEE TNFOCOM, April 19-25, IEEE.,pp: 2159-2167.
22. Yu, Y., B. Krishnamachari and V. Prasanna, 2004. Energy-latency tradeoffs for data gathering in wireless sensor networks. Proceedings of the 23rd AnnualJoint Conference of the Computer and Communications, March 7-11, IEEE., pp: 1-12.