Modeling and Performance Analysis of Multi-hop Networks in IEEE 802.15.4
Date Issued
2010
Date
2010
Author(s)
Tseng, Ching-En
Abstract
IEEE 802.15.4 is a protocol developed for low-rate wireless personal area networks, LR-WPANs, which defined specifications to physical layer and medium access control (MAC) layer. It is the basis of Zigbee, and is suitable for sensor network systems.
It defines two types of topology structure in IEEE 802.15.4 standard; one is star topology, which contains one central controller (also named as coordinator) and many device nodes. The communication links exist only between individual devices and coordinator, and therefore it could be used in some simple applications. The other one is peer-to-peer topology, belongs to ad hoc networks with self-organizing and self-healing characteristics. It supports the multi-hop function to relay data to remote devices, and there are no any communication constraints between individual devices in RF range. Therefore the network could be extended recursively. Cluster-tree network is derived by peer-to-peer topology, and is suitable for more complicated applications, such as industrial monitoring, WSN, environmental measurement.
The research for IEEE 802.15.4 performance was primary focused on star topology, however, the peer-to-peer topology wasn’t be study in detail. This thesis combines Markov chain model and queueing theory to analyze the performance degradation under multi-hop networks. The complexity for cluster-tree networks is much more complicated than star networks, and therefore the simplified Markov chain model was proposed to estimate the transition probability between states. The infinite capacity queueing model was also modified as finite capacity to approximate real operation condition.
Some performance indices are analyzed in this research, including throughput, blocking probability, and packet delivery delay. The throughput was estimated by Markov chain channel model; the blocking probability was predicted by queueing model in device and relay; and the packet delay was derived by probability generating function (PGF) to describe the waiting and service time in queueing models.
Subjects
medium access control (MAC)
Markov chain
queueing theory
multi-hop
cluster-tree networks
star networks
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-D91522019-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):d0e779f0b8f51749c8cdce925b333bf8