Loading...

Modeling and Analysis of Real-time Behaviour of Wireless Sensor Networks

Mizanian, Kambiz | 2010

559 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 41043 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Jahangir, Amir Hossein
  7. Abstract:
  8. Nowadays, information gathering based on wireless sensor network (WSN) has formed various applications and it also seems to be spreading more in future. Wireless sensor network, is a network composed of multiple nodes, without any infrastructure, each having one or more sensors, wireless communications unit, processing unit, memory, and power supply. Memory capacity, computation power, and power supply are usually considered as valuable resources and limited in nodes. Most of sensor nodes are located in a dense mode and they are susceptible to failure. Therefore network topology may vary dynamically. A sensor network can support real-time communications independent of its type of structure or applications. Therefore, from the point of view of a designer or an analyst of WSNs, investigation of important factors is so essential in correct and on-time recognition of events in real-time applications. According to many reasons discussed in this thesis, this issue is an interesting but challenging one and it fundamentally needs specific solutions and models. To achieve this goal in this research, a series of analytical relations have been developed and presented to model and evaluate the real-time process in WSNs more accurately. These relations have been derived with respect to two approaches: First, calculation of network average delay and life time so that they be reliable and effective in network analysis prior to implementation and second, the ability to estimate the upper bound of delay and queue length using network calculus. Relations for the first part have been derived for soft real-time process, FIFO, and priority queue models. For the second part, we have presented DC-(m,k)-WFQ algorithm which is suitable for firm real-time process, then we have attained the upper bound of delay and queue length using network calculus. Finally, all these relations have been evaluated and validated using simulation
  9. Keywords:
  10. Wireless Sensor Network ; Queuing Theory ; Upper Bound Method ; Analytical Modeling ; Real-Time Procces ; Network Calculus

 Digital Object List

 Bookmark

No TOC