Impact of network architecture and aggregation proces on bandwidth allocation in wireless sensor networks

• Autorzy: Azizi T. , Beghdad R.
• Języki publikacji: EN

Abstrakty

EN

Assigning bandwidth to sensors in a Wireless Sensor Network (WSN), while using Time Division Multiple Access (TDMA) protocol, remains an important problem. Even if many solutions were proposed in the literature, nevertheless, and since 2013, we are mainly focused on the critical study and the improvement of Masri’s approach published in Telecommunication Systems journal. In this paper, we introduce an extended version of our previous approaches (see Tarek Azizi and Rachid Beghdad, 2013, 2014, 2016) based on three fundamental concepts: network architecture, TDMA protocol, and data aggregation, in order to assign the maximum bandwidth to all sensor nodes. Three solutions will be presented in detail: Spiral-Based Clustered Data Aggregation (SBCDA) architecture, Tree-Based Clustered Data Aggregation (TBCDA), and Tree-Based ClusteredWireless Sensor Network (TBC-WSN). Aggregating data can reduce the number of the packets transmitted to the sink. This is the reason why, in the three approaches here described, each cluster head (CH) collects and aggregates received packets from its child nodes, before transmitting the resulting packet to its parent, until the data reaches the sink node (base station). With a number of simulations, we will demonstrate that our approaches are very competitive with Masri’s proposition, and also with two other recent works.

Słowa kluczowe

EN

data aggregation; TDMA; bandwidth; superframe length; time slot; tree-based and spiral-based architecture

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2018
• Tom: Vol. 47, no. 4
• Strony: 411--437
• Opis fizyczny: Bibliogr. 25 poz., rys.

Twórcy

autor

Azizi T.

• Computer Sciences Department, University of Tamanrasset, Algeria

autor

Beghdad R.

• Departement d’informatique, Facult´e des sciences exactes, Universit´e de Bejaia, Algerie

Bibliografia

• [1] Azizi, T. and Beghdad, R. (2013) Bandwidth Assignment in a Clusterbased Wireless Sensor Network. Proceedings of the World Congress on Engineering 2013, WCE 2013, 2, 1442-1447.
• [2] Azizi, T. and Beghdad, R. (2014) Maximizing Bandwidth In Wireless Sensor Networks Using TDMA Protocol. Science and Information Conference. IEEE, 678-684.
• [3] Azizi, T. and Beghdad, R. (2016) Increasing QoS Parameters in WSNs through Spiral-Based Clustered Architecture. The 7th International Conference on Ambient Systems, Networks, and Technologies (ANT 2016). Procedia Computer Science, 83, 401-408.
• [4] Chitnis, M., Pagano, P., Lipari, G. and Liang, Y. (2009) A survey on Bandwidth Resource Allocation and Scheduling in Wireless Sensor Networks. 2009 International Conference on Network-Based Information Systems. IEEE, 121-128.
• [5] Dasgupta, K., Kalpakis, K. and Namjoshi, P. (2003) An Efficient Clustering-based Heuristic for Data Gathering and Aggregation in Sensor Networks. IEEE Wireless communications and Networking 2003. WCNC, 1948-1953.
• [6] Frolik, J. (2004) QoS control for random access wireless sensor networks. In: IEEE Wireless Communications and Networking Conference, 1522-1527.
• [7] Ghosal, A., Halder, S. and Dasbit, S. (2011) A dynamic TDMA based scheme for securing query processing in WSN Journal of Wireless Networks, 18(2), 165-184.
• [8] Heidemann, J., Silva, F., Intanagonwiwat, Ch., Govindan, R., Estrin, D. and Ganesan,D. (2001) Building Efficient Wireless Sensor Networks with Low-Level Naming. 18th ACM Symposium on Operating Systems Principles, 35(5), 146-159.
• [9] Intanagonwiwat, C., Govindan, R. and Estrin, D. (2000) Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. MobiCom ’00 Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM, New York, 56-67.
• [10] Kahn, J.M., Katz, R.H. and Pister, K.S.J. (1999) Next century challenges: mobile networking for Smart Dust. In Mobicom’99, MobiCom ’99 Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 271-278.
• [11] Khan, D., Nefzi, B., Santinelli, L. and Song, Y.Q. (2012) Probabilistic Bandwidth Assignment in Wireless Sensor Networks. The 7th International Conference on Wireless Algorithms, Systems, and Applications (WASA 2012), Yellow Mountains, China. Springer, 7405, 631-647.
• [12] Krishnamachari, B., Estrin, D. and Wicker, S. (2002) The Impact of Data Aggregation in Wireless Sensor Networks. ICDCSW ’02 Proceedings of the 22nd International Conference on Distributed Computing Systems. IEEE, 575-578.
• [13] Mammeri, Z. (2005) Framework for parameter mapping to provide end-to-end QoS guarantees in IntServ/DiffServ architectures. Computer Communications, 28(9), 1074-1092.
• [14] Mao, J., Wu, Z. and Wu, X. (2007) A TDMA scheduling scheme for manyto-one communications in wireless sensor networks. Computer Communications 30, 863-872.
• [15] Masri, W. and Mammeri, Z. (2008) On QoS mapping in TDMA based wireless sensor networks. In: IFIP International Conference on Personal Wireless Communications, 284, 329-342.
• [16] Masri, W. and Mammeri, Z. (2010) Mapping density to bandwidth in treebased wireless sensor networks. Journal of Telecommunication Systems, 43: 73-81.
• [17] Nastasi, Ch., Marinoni, M., Santinelli, L., Pagano, P., Lipari G. and Franchino, G. (2010) BACCARAT: a Dynamic Real-Time Bandwidth Allocation Policy for IEEE 802.15.4. PerCom Workshops, 406-412, IEEE Publications.
• [18] Patil, N. S. and Patil, P. R. (2010) Data Aggregation in Wireless Sensor Network. IEEE International Conference on Computational Intelligence and Computing Research 2010. IEEE, ISBN: 97881 8371 36 7.
• [19] R¨omer, K., Blum P. and Meier,L. (2005) Time Synchronization and Calibration in Wireless Sensor Networks, 1. Handbook of Sensor Networks: Algorithms and Architectures. Hoboken, NJ, Wiley-Interscience.
• [20] Stojmenovic, I. and Olariu, S. (2005) Data-centric protocols for wireless sensor networks. Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, ed., Wiley.
• [21] Thangaraj, M. and Punitha Ponmalar, P. (2011) A survey on data aggregation techniques in wireless sensor networks. International Journal of Research and Reviews in Wireless Sensor Networks (IJRRWSN). 1, 3, ISSN: 2047-0037.
• [22] Vinh, P. V. and Oh H.(2015) O-MAC: an optimized MAC protocol for concurrent data transmission in real-time wireless sensor networks. Journal of Wireless Networks, 21, 6, 1847-1861.
• [23] Vinh, P. V. and Oh H. (2016) Optimized Sharable-Slot Allocation Using Multiple Channels to Reduce Data Gathering Delay in Wireless Sensor Networks. International Journal of Sensors, 16(4), 505.
• [24] Xu, N. (2002) A survey of sensor network applications. IEEE Communications Magazine 40 (8) 102-114.
• [25] Xu, J., Yang, G., Yang, Z. and Zhang, Z. (2012) Data Aggregation Scheduling Algorithm Based on Maximum Weighted Independent Set for WSNs. Journal of Information Computational Science 9: 15, 4451-4459.