Skip to main content

Advertisement

SpringerLink
Log in

Fish bone structure based data aggregation and routing in wireless sensor network: multi-agent based approach

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are constrained by limited node (device) energy, low network bandwidth, high communication overhead and latency. Data aggregation alleviates the constraints of WSN. In this paper, we propose a multi-agent based homogeneous temporal data aggregation and routing scheme based on fish bone structure of WSN nodes by employing a set of static and mobile agents. The primary components of fishbone structure are backbone and ribs connected to both sides of a backbone. A backbone connects a sink node and one of the sensor nodes on the boundary of WSN through intermediate sensor nodes. Our aggregation scheme operates in the following steps. (1) Backbone creation and identifying master centers (or nodes) on it by using a mobile agent based on parameters such as Euclidean distance, residual energy, backbone angle and connectivity. (2) Selection of local centers (or nodes) along the rib of a backbone connecting a master center by using a mobile agent. (3) Local aggregation process at local centers by considering nodes along and besides the rib, and delivering to a connected master center. (4) Master aggregation process along the backbone from boundary sensor node to the sink node by using a mobile agent generated by a boundary sensor node. The mobile agent aggregates data at visited master centers and delivers to the sink node. (5) Maintenance of fish bone structure of WSN nodes. The performance of the scheme is simulated in various WSN scenarios to evaluate the effectiveness of the approach by analyzing the performance parameters such as master center selection time, local center selection time, aggregation time, aggregation ratio, number of local and master centers involved in the aggregation process, number of isolated nodes, network lifetime and aggregation energy. We observed that our scheme outperforms zonal based aggregation scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Akyildiz, F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  2. Al-Karaki, N., Ul-Mustafa, R., & Ahmed, K. (2004). Data aggregation in wireless sensor networks: exact and approximate algorithms. In Proceedings of IEEE workshop on high performance switching and routing, Phoenix (pp. 241–245).

    Google Scholar 

  3. Albert, H., Robin, K., & Indranil, G. (2007). Building trees based on aggregation efficiency in sensor networks. Ad Hoc Networks, 5(8), 1317–1328.

    Article  Google Scholar 

  4. Bhaskar, K., Deborah, E., & Stephen, W. (2002). The impact of data aggregation in wireless sensor networks. In Proceedings of international conference on distributed computing systems, Vienna, 2–3 July 2002 (pp. 575–578).

    Google Scholar 

  5. Castelfranchi, C., & Lorini, E. (2003). Cognitive anatomy and functions of expectations. In Proceedings of workshop on cognitive modeling of agents and multi-agent interactions (IJCAI03), Mexico, 9–11 August 2003.

    Google Scholar 

  6. Cunqing, H., & Tak-Shing, Y. (2008). Data aggregated maximum lifetime routing for wireless sensor networks. Ad Hoc Networks, 6, 380–392.

    Article  Google Scholar 

  7. Eduardo, N., Antonio, L., & Alejandro, F. (2007). Information fusion for wireless sensor networks: methods, models, and classifications. ACM Computing Surveys. doi:10.1145/1267070.1267073.

    Google Scholar 

  8. Franklin, S., & Art, G. (1996). Is it an agent or just a program: a taxonomy for autonomous agents. In Proceedings of international workshop on agent theories, architectures and languages. http://citeseer.nj.nec.com/32780.html.

    Google Scholar 

  9. Huifang, C., Hiroshi, M., & Tadanori, M. (2008). Adaptive data aggregation scheme in clustered wireless sensor networks. Computer Communications, 35(15), 3579–3585.

    Google Scholar 

  10. John, B. (2000). Software agents. Menlo Mark: AAAI Press.

    Google Scholar 

  11. Jianming, Z., & Xiaodong, H. U. (2008). Improved algorithm for minimum data aggregation time problem in wireless sensor networks. Journal of Systems Science and Complexity, 21(4), 626–636.

    Article  Google Scholar 

  12. Laura, G., Sergio, P., & Andrew, T. (2008). Efficient data aggregation in wireless sensor networks: an entropy-driven analysis. In Proceedings of IEEE 19th international symposium on personal indoor and mobile radio communications, PIMRC 2008, Cannes, 15–18 Sept. 2008 (pp. 1–6).

    Google Scholar 

  13. Lei, S., Yan, Z., Laurence, T., Yu, W., Hauswirth, M., & Xiong, N. (2010). TPGF: Geographic routing in wireless multimedia sensor networks. Telecommunication Systems, 44(1–2), 79–95.

    Google Scholar 

  14. Levente, B., & Péter, S. (2010). Position-based aggregator node election in wireless sensor networks. International Journal of Distributed Sensor Networks, 2010, 679205.

    Google Scholar 

  15. Griss, M., & Pour, G. (2001). Accelerating development with agent components. Computer, 34(5), 37–43.

    Article  Google Scholar 

  16. Mihalela, C., & Ding-Zho, D. (2005). Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3), 333–340.

    Article  Google Scholar 

  17. Min, C., Sergio, G., & Victor, L. (2007). Applications and design issues for mobile agents in wireless sensor networks. IEEE Wireless Communications, 14(6), 20–26.

    Article  Google Scholar 

  18. Nicholas, J. (2001). An agent-based approach for building complex software systems. Communications of the ACM, 44(4), 35–41.

    Article  Google Scholar 

  19. Nicholas, J. (1997). Developing agent-based systems. IEEE Transactions on Software Engineering, 44(1), 1–2.

    Article  Google Scholar 

  20. Wu, Q., Nageswara, R., Barhen, J., Sitharama, I., Vaishnavi, K., Hairong, Qi., & Krishnendu, C. (2004). On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Transactions on Knowledge and Data Engineering, 16(6), 740–753.

    Article  Google Scholar 

  21. Ramesh, R., & Pramod, V. (2006). Data-aggregation techniques in sensor networks: a survey. IEEE Communications. doi:10.1109/COMST.2006.283821.

    Google Scholar 

  22. Funfrocken, S., & Mattern, F. (2012). Mobile agents as an architectural concept for Internet-based distributed applications: the WASP project approach. http://citeseer.nj.nec.com/14154.html. Accessed on Jan. 2012.

  23. Stuart, R., & Peter, N. (2001). Artificial intelligence a modern approach. New Delhi: Prentice Hall.

    Google Scholar 

  24. Sunilkumar, M., & Pallappa, V. (2004). Applications of agent technology in communications: a review. Computer Communications, 27, 1493–1508.

    Article  Google Scholar 

  25. Schmidt, S., & Scott, A. (2000). QoS support within active LARA++ routers. http://citeseer.nj.nec.com/schmid00qos.html.

  26. Soonmok, K., Jongmin, S., Jaehoon, K., & Cheeha, K. (2009). Distributed and localized construction of routing structure for sensor data gathering. Telecommunications Systems, 44(1–2), 135–147.

    Google Scholar 

  27. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless microsensor networks. In Proceedings of the IEEE Hawaii international conference on system sciences, Prague, 5–9 June 2000.

    Google Scholar 

  28. Wendi, R., Heinzelman, W. R., Chandrakasan, A., & Hari, B. (2004). Medium access control with coordinated adaptive sleeping for wireless sensor setworks. IEEE/ACM Transactions on Networking, 12(3), 493–506.

    Article  Google Scholar 

  29. Guan, X., Guan, L., Wang, X. G., & Ohtsuki, T. (2010). A new load balancing and data collection algorithm for energy saving in wireless sensor networks. Telecommunications Systems, 45(4), 313–322.

    Article  Google Scholar 

  30. Xue, W., Aiguo, J., & Sheng, W. (2005). Mobile agent based wireless sensor network for intelligent maintenance. In Lecture notes in computer science (Vol. 3645, pp. 316–325). Berlin: Springer.

    Google Scholar 

  31. Xujin, C., Xiaodong, H., & Jianming, Z. (2005). Minimum data aggregation time problem in wireless sensor networks. In Lecture notes in computer science (Vol. 3794, pp. 133–142). Berlin: Springer.

    Google Scholar 

  32. Yuan, X., Yi, C., & Klara, N. (2005). Maximizing lifetime for data aggregation in wireless sensor networks. In ACM/Kluwer mobile networks and applications (MONET), December 2005 (pp. 853–864). Special issue on energy constraints and lifetime performance in wireless sensor networks

    Google Scholar 

  33. Yujie, Z., Ramanuja, V., Seung-Jong, P., & Raghupathy, S. (2005). A scalable correlation aware aggregation strategy for wireless sensor networks. In IEEE WICON 2005, Budapest, July 2005.

    Google Scholar 

  34. Chen, Y. P., Liestman, A. L., & Liu, J. (2006). A hierarchical energy-efficient framework for data aggregation in wireless sensor networks. IEEE Transactions on Vehicular Technology, 55(3), 789–796.

    Article  Google Scholar 

  35. Zahra, E., Mohammad, Y., & AmirHossien, M. (2008). Automata based energy efficient spanning tree for data aggregation in wireless sensor networks. In Proceedings of 11th IEEE Singapore international conference on communication systems, ICCS 2008, Guangzhou, 19-21 Nov. 2008 (pp. 943–947).

    Google Scholar 

Download references

Acknowledgements

We are thankful to Visvesvaraya Technological University (VTU), Belgaum, Karnataka, India, for sponsoring the part of the project under VTU Research Grant Scheme, grant no. VTU/Aca/2009-10/A-9/11624, Dated: January 4, 2009. Our special thanks to anonymous reviewers for providing suggestions to improve the quality of the paper.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Basaveshwar Engineering College, Bagalkot, 587102, India

    Ashok V. Sutagundar

  2. Department of Electronics and Communication Engineering, REVA Institute of Technology and Management, Bangalore, 560064, India

    Sunilkumar S. Manvi

Authors
  1. Ashok V. Sutagundar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sunilkumar S. Manvi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashok V. Sutagundar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sutagundar, A.V., Manvi, S.S. Fish bone structure based data aggregation and routing in wireless sensor network: multi-agent based approach. Telecommun Syst 56, 493–508 (2014). https://doi.org/10.1007/s11235-013-9769-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9769-z

Keywords

Search

Navigation