Title :
An analytical traffic flow model for cluster-based wireless sensor networks
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Toledo Univ., OH, USA
Abstract :
An analytical traffic flow model is developed for cluster-based wireless sensor networks. The source-to-sink path is modeled by a number of single-server finite queues linked in tandem. During the process of modeling, both the blocking effect of tandem queuing networks and the impact of connection failure due to limited node power are taken into account. The tandem queuing network is analyzed by decomposing it into individual nodes with modified arrival and service processes and modified queue capacities. The steady-state queue-length distributions of individual nodes are determined iteratively by using the matrix-geometric procedure. A computational algorithm with a global loop from the last node to the first node and local loops in individual nodes is developed to determine the performance metrics, such as source-to-sink throughput (SST) and source-to-sink delay (SSD), of the tandem network.
Keywords :
geometry; matrix algebra; queueing theory; telecommunication traffic; wireless sensor networks; analytical traffic flow model; blocking effect; cluster-based wireless sensor networks; computational algorithm; connection failure; matrix-geometric procedure; modified queue capacities; performance metrics; single-server finite queues; source-to-sink delay; source-to-sink path; source-to-sink throughput; steady-state queue-length distributions; tandem queuing networks; Analytical models; Computer networks; Iterative algorithms; Matrix decomposition; Measurement; Queueing analysis; Steady-state; Telecommunication traffic; Traffic control; Wireless sensor networks; Clustering; Quality of service (QoS); Wireless sensor network (WSN); source-to-sink delay (SSD); source-to-sink throughput (SST);
Conference_Titel :
Wireless Pervasive Computing, 2006 1st International Symposium on
Print_ISBN :
0-7803-9410-0
DOI :
10.1109/ISWPC.2006.1613563