Skip to main content

Advertisement

SpringerLink
Log in

A demand-based slot assignment algorithm for energy-aware reliable data transmission in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper proposes a new demand-based slot assignment (DSA) algorithm that allocates time slots based on the bandwidth demand of each node in a tree topology. DSA is basically different from SDA, DAS, or WIRES that assigns one large slot for each sensor node, but is similar to the frame-slot pair assignment (FSA) algorithm used in TreeMAC in that it assigns multiple small size slots for sensor nodes per each data collection round. DSA tackles the shortcomings of FSA in terms of the capability of packet aggregation and filtering, the balance of energy consumption, and bandwidth utilization. In general, nodes at lower tree depths process more packets and consume more energy than ones at higher tree depths, and thus the imbalanced energy consumption shortens network lifetime. The proposed algorithm allocates a sequence of receiving slots and then a sequence of sending slots to each node. This approach not only reduces the power consumption of nodes at lower depths significantly by allowing efficient data aggregation and filtering, but also it improves bandwidth utilization by removing wasted slots. In addition, the RTS and CTS messages are used within a slot for ensuring the reliability of data transmission and updating sync time between a child and its parent. Simulation results show that DSA far outperforms FSA in energy consumption and bandwidth utilization.

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.

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

Similar content being viewed by others

Notes

  1. The radio Interference range is always farther than the radio transmission range in real environment.

References

  1. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Conference of the IEEE Computer and Communications Societies (INFOCOM) (Vol. 3, pp. 1567–1576).

  2. Van Dam, T., & Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems, ACM SenSys’03 (pp. 171–180).

  3. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems, ACM SenSys’04 (pp. 95–107).

  4. Lu, G., Krishnamachari, B., & Raghavendra, C. S. (2007). An adaptive energy-efficient and low-latency MAC for tree-based data gathering in sensor networks. Wiley InterScience: Wireless Communications and Mobile Computing, 7(7), 863–875.

    Article  Google Scholar 

  5. Kim, J., Lim, J., Pelczar, C., & Jang, B. (2008). RRMAC: A sensor network MAC for real time and reliable packet transmission. In Proceedings of International Symposium Consumer Electronics (pp. 1–4).

  6. Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63–78.

    Article  Google Scholar 

  7. Rhee, I., Warrier, A., Aia, M., Min, J., & Sichitiu, M. L. (2008). Z-MAC: “A hybrid MAC for wireless sensor networks”. IEEE/ACM Transactions on Networking, 16(3), 511–524.

    Article  Google Scholar 

  8. Rhee, I., Warrier, A., Min, J., & Su, L. (2009). DRAND: Distributed randomized TDMA scheduling for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 8(10), 1384–1396.

    Article  Google Scholar 

  9. Ahn, G.-S., Miluzzo, E., Campbell, A. T., Hong, S. G., & Cuomo, F. (2006). Funneling-MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems, ACM SenSys’06 (pp. 293–306).

  10. Han, T. D., Oh, H. (2009). A topology management routing protocol for mobile IP support of mobile ad hoc networks. In Proceedings of the 8th International Conference on Ad Hoc Networks and Wireless, Ad Hoc Now 2009, LNCS 5793 (pp. 341–346).

  11. Oh, H. (2009). A tree-based approach for the internet connectivity of mobile ad hoc networks. Journal of Communications and Networks, 11(3), 261–270.

    Google Scholar 

  12. Wen-Zhan, S., Renjie, H., Behrooz, S., & Richard, L. (2009). TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks. Pervasive and Mobile Computing, 5(6), 750–765.

    Article  Google Scholar 

  13. Chen, X., Hu, X., & Zhu, J. (2005). Minimum data aggregation time problem in wireless sensor networks. Lecture Notes in Computer Sciences, 3794, 133–142.

    Article  Google Scholar 

  14. Yu, B., Li, J., & Li, Y. (2009). Distributed data aggregation scheduling in wireless sensor networks. In Proceedings of the INFOCOM’09 (pp. 2159–2167).

  15. Malhotra, B., Nikolaidis, I., & Nascimento, M. A. (2011). Aggregation convergecast scheduling in wireless sensor networks. Wireless Networks, 17(2), 319–335.

    Article  Google Scholar 

  16. Woo, A., & Culler, D. E. (2001). A transmission control scheme for media access in sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (pp. 221–235).

Download references

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0004606).

Author information

Authors and Affiliations

  1. Ubicom Lab, School of Computer Engineering and Information Technology, University of Ulsan, P.O. Box 18, Ulsan, 680-749, South Korea

    Hoon Oh & Trung-Dinh Han

Authors
  1. Hoon Oh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trung-Dinh Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoon Oh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Oh, H., Han, TD. A demand-based slot assignment algorithm for energy-aware reliable data transmission in wireless sensor networks. Wireless Netw 18, 523–534 (2012). https://doi.org/10.1007/s11276-012-0416-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0416-5

Keywords

Search

Navigation