Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 502381, 12 pages
http://dx.doi.org/10.1155/2013/502381
Research Article

Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks

1College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
2School of Computer Science, Colorado Technical University, Colorado, CO 80907, USA

Received 3 June 2013; Accepted 24 July 2013

Academic Editor: Bin Wang

Copyright © 2013 Hongju Cheng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol. 40, no. 8, pp. 102–114, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Rajagopalan and P. K. Varshney, “Data-aggregation techniques in sensor networks: a survey,” IEEE Communications Surveys & Tutorials, vol. 8, no. 4, pp. 48–63, 2006. View at Publisher · View at Google Scholar
  3. X. Chen, X. Hu, J. Zhu, X. Jia, J. Wu, and Y. He, “Minimum data aggregation time problem in wireless sensor networks,” in Mobile Ad-Hoc and Sensor Networks, vol. 3794, pp. 133–142, Springer, Berlin, Germany, 2005. View at Google Scholar
  4. 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 Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 366–372, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. P. Wang, Y. He, and L. Huang, “Near optimal scheduling of data aggregation in wireless sensor networks,” Ad Hoc Networks, vol. 11, pp. 1287–1296, 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. I. F. Akyildiz, D. Pompili, and T. Melodia, “Underwater acoustic sensor networks: research challenges,” Ad Hoc Networks, vol. 3, no. 3, pp. 257–279, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. D. Pompili and T. Melodia, “Three-dimensional routing in underwater acoustic sensor networks,” in Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN '05), pp. 214–221, ACM, Montreal, Canada, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Wu, L. Bao, and R. Li, “A holistic approach to wireless sensor network routing in underground tunnel environments,” Computer Communications, vol. 33, no. 13, pp. 1566–1573, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. X. Hong, M. Gerla, R. Bagrodia, T. J. Kwon, P. Estabrook, and G. Pei, “The mars sensor network: efficient, energy aware communications,” in Proceedings of the IEEE Military Communications Conference (MILCOM '01), vol. 1, pp. 418–422, October 2001. View at Scopus
  10. W. Tsujita, A. Yoshino, H. Ishida, and T. Moriizumi, “Gas sensor network for air-pollution monitoring,” Sensors and Actuators B, vol. 110, no. 2, pp. 304–311, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. V. Ravelomanana, “Extremal properties of three-dimensional sensor networks with applications,” IEEE Transactions on Mobile Computing, vol. 3, no. 3, pp. 246–257, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Krishnamachari, D. Estrin, and S. Wicker, “The impact of data aggregation in wireless sensor networks,” in Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops, pp. 575–578, 2002.
  13. Y. Wu, S. Fahmy, and N. B. Shroff, “On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm,” in Proceedings of the 27th IEEE Communications Society Conference on Computer Communications (INFOCOM '08), pp. 1013–1021, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. V. Annamalai, S. K. S. Gupta, and L. Schwiebert, “On tree-based convergecasting in wireless sensor networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '03), vol. 3, pp. 1942–1947, 2003.
  15. S. Upadhyayula, V. Annamalai, and S. K. S. Gupta, “A low-latency and energy-efficient algorithm for convergecast in wireless sensor networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '03), vol. 6, pp. 3525–3530, December 2003. View at Scopus
  16. C. Joo, J.-G. Choi, and N. B. Shroff, “Delay performance of scheduling with data aggregation in wireless sensor networks,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '10), pp. 1–9, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. P.-J. Wan, K. M. Alzoubi, and O. Frieder, “Distributed construction of connected dominating set in wireless ad hoc networks,” in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), vol. 3, pp. 1597–1604, June 2002. View at Scopus
  18. P.-J. Wan, S. C.-H. Huang, L. Wang, Z. Wan, and X. Jia, “Minimum-latency aggregation scheduling in multihop wireless networks,” in Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '09), pp. 185–193, ACM, New Orleans, La, USA, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. B. Yu, J. Li, and Y. Li, “Distributed data aggregation scheduling in wireless sensor networks,” in Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM '09), pp. 2159–2167, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. 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 Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 163–175, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. X. Xu, S. Wang, X. Mao, S. Tang, and X. Li, “An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks,” in Proceedings of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC '09), pp. 47–56, New Orleans, La, USA, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. W. Yuan, S. V. Krishnamurthy, and S. K. Tripathi, “Synchronization of multiple levels of data fusion in wireless sensor networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '03), vol. 1, pp. 221–225, December 2003. View at Scopus
  23. S. Hariharan and N. B. Shroff, “Maximizing aggregated revenue in sensor networks under deadline constraints,” in Proceedings of the 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference (CDC/CCC '09), pp. 4846–4851, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. Y. Yu, B. Krishnamachari, and V. K. Prasanna, “Energy-latency tradeoffs for data gathering in wireless sensor networks,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 244–255, March 2004. View at Scopus
  25. L. Becchetti, P. Korteweg, A. Marchetti-Spaccamela, M. Skutella, L. Stougie, and A. Vitaletti, “Latency constrained aggregation in sensor networks,” in Algorithms—ESA 2006, Y. Azar and T. Erlebach, Eds., vol. 4168, pp. 88–99, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. O. Chipara, C. Lu, and J. Stankovic, “Dynamic conflict-free query scheduling for wireless sensor networks,” in Proceedings of the 14th IEEE International Conference on Network Protocols (ICNP '06), pp. 321–331, November 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. M. O. Díaz-Anadón and K. K. Leung, “TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks,” Computer Communications, vol. 34, no. 17, pp. 2072–2081, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet