Dissertation > Excellent graduate degree dissertation topics show

Research on MAC Protocol and Routing Algorithms in Wireless Self-organizing Networks

Author: LiuJun
Tutor: GuoWei
School: University of Electronic Science and Technology
Course: Communication and Information System
Keywords: self-organizing networks MAC protocol routing multipath routing location management
CLC: TN929.5
Type: PhD thesis
Year: 2007
Downloads: 932
Quote: 4
Read: Download Dissertation

Abstract


Wireless self-organizing network, which consist of a group of mobile nodes equipped with transceivers, is a dynamic reconstructable multi-hop network without the support of fixed infrastructures and has some characteristics such as distributed, self-organizing, self-configuring, self-managing, and so on. Wireless self-organizing network can afford a communication platform if the existing networking infrastructure can’t be used. It expands the using of mobile communication networks and can be used widely in tactical communication, emergency search-and-rescue operations, meetings or conventions. Wireless self-organizing network is an important component of the next generation network (NGN). The dissertation mainly does research on the following content: the MAC protocol of wireless self-organizing network that can switch the work manner adaptively, the improvement of back-off algorithm of MAC protocol, the path stability based on-demand single-path routing, the lifetime and flow dispatch based multipath routing, and the geographic location information based routing.Based on the time duration of single successful packet transmission, the time duration of single failing packet transmission and the current collision probability of channel, the formulas of the optimal RTS threshold are given out, which aim to minimize the time overhead of packet transmission. The optimal RTS threshold is calculated by estimate the current collision probability Pc of channel. An adaptive RTS threshold adjustment algorithm is presented based on the calculating method of the optimal RTS threshold. Simulations validated the correctness of the adaptive RTS threshold adjustment algorithm. From the aspects of the time overhead of MAC frames and the transmission efficiency of 802.11 DCF, the performance of adaptive RTS threshold adjustment algorithm is better than that of the RTS access mode and the basic access mode, and it adapts to saturation state and non-saturation state. So the adaptive RTS threshold adjustment algorithm presented can effectively optimize the performance of IEEE 802.11 DCF.A DCF algorithm based on dynamic threshold, named DDCF (Dynamic threshold based DCF), has been presented. The theoretic basis of algorithm was given out and the theoretic model was established. The algorithm was simulated and the performance of DDCF, DCF, BDCF, and GDCF are compared. By theoretic analysis and simulations, it shows that because DDCF make the static value of contention window of nodes near the ideal value, so it promoted the overall system performance. DDCF can be realized base on DCF by suitable selected threshold serial G(i) without big modification. Compared with GDCF, DCF has the adaptive adjust ability according to the number of contention nodes.An on-demand routing protocol, named THP-AORP (Time-t Path Holding Probability Based Ad-hoc On-demand Routing Protocol), based on the analysis of the time-t holding probability of single link (Pm,n(d(m,n),t)), has been presented based on the time-t holding probability of a whole path (ΨS,D(t)). New protocol chooses the path that has the maximal time-t holding probability (ΨS,D(t)) as the best routing. Simulations show that, compared with AODV and DSR, new protocol saved the overhead of protocol, and reduced the end-to-end delay of packet.A multipath routing algorithm, named LFD-MR (Lifetime and Flow Dispatch based Multipath Routing), is presented. Compared with traditional MSR, being used long lifetime path and congested degree based multipath flow dispatch method, LFD-MR can decrease the average end-to-end delay of packet, promote the network throughput, increase the successful packet rate, and decrease the routing overhead.A novel location management scheme named SM-DHLM (Sub-zone Moving Distributed Hierarchical Location Management Scheme) has been proposed, Through distributed hierarchy and sub-zone moving, SM-DHLM decreases the probability of the nodes crossing the boundary of sub-zones, limits the location update messages into smaller sub-zones, decreases the overhead of location management, promotes the scalability of networks. Compared with the fixed Hierarchical Location Management Scheme, SM-DHLM has similar query success rate, has similar successful packet rate, has lower protocol overhead, and has lower average end-to-end delay.Finally, chapter 7 summarizes the dissertation, reviews the above research work and presents the future research directions.

Related Dissertations

  1. Power Aware Routing Protocal Based on OLSR in Ad Hoc Network,TN929.5
  2. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  3. Design and Implementation of Automotive Can-Can Gateway,TP273
  4. Research on MAC Protocols for Underwater Acoustic Networks,TN929.3
  5. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  6. Ad hoc network routing protocol performance battlefield environment,TN929.5
  7. Study on Time Synchronization Method for Urban Lighting Management System,TM923
  8. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  9. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  10. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  11. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  12. Node-based intelligent interaction IOT Data Processing,TP391.44
  13. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  14. The Research on Wireless Campus Mesh Networks Security Routing Protocol,TN929.5
  15. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9
  16. Improvement and Realization of AODV in Wireless Sensor Networks,TP212.9
  17. Research of QoS Optimized and Effective Routing Protocol in Wireless Sensor Network,TP212.9
  18. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  19. Research on Vehicle Routing Problem Based on Forbidden Time Window and Road Connectivity under Emergency,U116.2
  20. Research on Energy Efficient Routing Protocol in Wireless Sensor Networks,TP212.9
  21. A Survey on the Performance of Network Coding Techniques in Multi-Hop Wirless MESH Networks,TN929.5

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications
© 2012 www.DissertationTopic.Net  Mobile