Skip to main content

Advertisement

SpringerLink
Log in

Energy-Aware Data Aggregation for Grid-Based Wireless Sensor Networks with a Mobile Sink

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) are made up of many small and highly sensitive nodes that have the ability to react quickly. In WSNs, sink mobility brings new challenges to large-scale sensor networks. Almost all of the energy-aware routing protocols that have been proposed for WSNs aim at optimizing network performance while relaying data to a stationary gateway (sink). However, through such contemporary protocols, mobility of the sink can make established routes unstable and non-optimal. The use of mobile sinks introduces a trade-off between the need for frequent rerouting to ensure optimal network operation and the desire to minimize the overhead of topology management. In this paper, in order to reduce energy consumption and minimize the overhead of rerouting frequency, we propose an energy-aware data aggregation scheme (EADA) for grid-based wireless sensor networks with a mobile sink. In the proposed scheme, each sensor node with location information and limited energy is considered. Our approach utilizes location information and selects a special gateway in each area of a grid responsible for forwarding messages. We restrict the flooding region to decrease the overhead for route decision by utilizing local information. We conducted simulations to show that the proposed routing scheme outperforms the coordination-based data dissemination scheme (CODE) (Xuan, H. L., & Lee, S. Proceedings of the Sensor Networks and Information Processing Conference, pp. 13–18, 2004).

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

Similar content being viewed by others

References

  • Akyildiz I., Su W., Sankarasubramanian Y., Cayirci E. (2002). A survey on sensor networks. IEEE Communications Magazine 40(8): 102–114

    Article  Google Scholar 

  • Akyildiz I., Su W., Sankarasubramanian Y., Cayirci E. (2002). Wireless sensor networks: A survey. Computer Networks 38: 393–422

    Article  Google Scholar 

  • Bambos N. (1998). Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects. IEEE Personal Communications 5(3): 50–59

    Article  Google Scholar 

  • Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 3005–3014.

  • Intanagonwiwat C., Govindan R., Estrin D., Heidemann J., & Silva F. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking 11(1): 2–16

    Article  Google Scholar 

  • Kaplan E.D. (1996). Understanding GPS: Principles and Applications. Boston, MA, Artech Hourse

    Google Scholar 

  • Kim, H., Abdelzaher, T., & Kwon, W. (2003). Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 193–204.

  • Kim, S., Son, S. H., Stankovic, J. A., Li, S., & Choi, Y. (2003). SAFE: A data dissemination protocol for periodic updates in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, pp. 228–234.

  • Ko, Y.-B., & Vaidya, N. H. (1999). Geocasting in mobile ad hoc networks: Location-based multicast algorithms. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, pp. 101–110.

  • Ko Y.-B., Vaidya N.H. (2000). Location-aided routing in mobile ad hoc networks. ACM Wireless Networks 6(4): 307–321

    Article  MATH  Google Scholar 

  • Kulik J., Heinzelman W., Balakrishnan H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8: 169–185

    Article  MATH  Google Scholar 

  • Kwon T.J., Gerla M. (2002). Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review 32(1): 44–56

    Article  Google Scholar 

  • Liao W.-H., Tseng Y.-C., Sheu J.-P. (2002). GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems 18(1): 37–60

    Article  Google Scholar 

  • Min R., Bhardwarj M., Choi S.-H., Ickes N., Shih E., Wang A., Chandrakasan A. (2002). Energy-centric enabling technologies for wireless sensor networks. IEEE Wireless Communication Magazines 40(8): 102–114

    Google Scholar 

  • Moy, J. (1994). IETF RFC 1583, OSPF Version 2. http://rfc.net/rfc1583.html, Standard Track.

  • Wang, A., Heinzelman, W. R., & Chandrakasan, A. P. (1999). Energy-scalable protocols for battery-operated micro Sensor networks. In Proceedings of the 1999 IEEE Workshop on Signal Processing Systems, Taipei, Taiwan, pp. 483–492.

  • Wang A., & Chandrakasan A. (2002). Energy-efficient DSPs for wireless sensor networks. IEEE Signal Processing Magazine 19(4): 68–78

    Article  Google Scholar 

  • Wensheng, Z., Guohong, C., & La Porta, T. (2003). Data dissemination with ring-based index for wireless sensor networks. In Proceedings of the 11th IEEE International Conference on Network Protocols, pp. 305–314.

  • Xu, Y., Heidemannn, J., & Estrin, D. (2001). Geographyinformed energy conservation for ad hoc routing. In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy.

  • Xuan, H. L., & Lee, S. (2004). A coordination-based data dissemination protocol for wireless sensor networks. In Proceedings of the Sensor Networks and Information Processing Conference, pp. 13–18.

  • Ye, F., Haiyun, L., Jerry, C., Songwu, L., & Zhang, L. (2002). Sensor networks: A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the Eighth Annual ACM/IEEE International Conference on Mobile Computing and Networks, pp. 148–159.

  • Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report, TR-01–0023, pp. 1–11.

  • Zhang, W., Jia, X., Huang, C., & Yang, Y. (2005). Energy-aware location-aided multicast routing in sensor networks. In Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Vol. 2, pp. 901–904.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National United University, Miao-Li, 360, Taiwan, ROC

    Nen-Chung Wang

  2. Graduate Institute of Networking and Communication Engineering, Chaoyang University of Technology, Taichung, 413, Taiwan, ROC

    Yung-Fa Huang & Jong-Shin Chen

  3. Department of Computer Science and Information Engineering, Chaoyang University of Technology, Taichung, 413, Taiwan, ROC

    Po-Chi Yeh

Authors
  1. Nen-Chung Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yung-Fa Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jong-Shin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Po-Chi Yeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nen-Chung Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, NC., Huang, YF., Chen, JS. et al. Energy-Aware Data Aggregation for Grid-Based Wireless Sensor Networks with a Mobile Sink. Wireless Pers Commun 43, 1539–1551 (2007). https://doi.org/10.1007/s11277-007-9325-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9325-9

Keywords

Search

Navigation