Cluster-Based TDMA Broadcast MAC Protocol for Mobile Ad-Hoc

DC Field Value Language
dc.contributor.authorPandey Ananta-
dc.date.accessioned2018-11-08T06:40:23Z-
dc.date.available2018-11-08T06:40:23Z-
dc.date.issued2010-02-
dc.identifier.other10325-
dc.identifier.urihttps://dspace.ajou.ac.kr/handle/2018.oak/3517-
dc.description학위논문(석사)--아주대학교 일반대학원 :컴퓨터공학과,2010. 2-
dc.description.abstractWe have witnessed explosive growth in wireless networks over the last few years. Despite of their improved flexibility and reduced costs there are some challenges in Mobile Ad-hoc network like energy constrained, frequent topology changes and network partitions due to mobility and most importantly limited frequency and broadcast nature of wireless medium which introduces the hidden terminal and exposed terminal problems. Multi-hop Broadcasting is a general procedure to solve many issues in Mobile Ad-hoc network. In particular, due to node mobility the broadcasting is expected to be executed more frequently for finding a route to particular host, to maintain network, to have network information updates and for real time voice broadcast for particular applications. Especially mobile ad hoc network can be used in special set of applications where we do not have infrastructure support. Some situations like battle field or disaster areas where networks need to be established immediately and base stations or fixed network infrastructure are not available. This research is conducted for real time voice broadcasting in multi-hop wireless network. In this research we introduced a new approach to broadcast real time voice traffic with clustering and Time Division Multiple Access (TDMA). Time is divided in sequence of super-frame. Cluster head selects a frame from super-frame which supposed to be the unique frame than its neighbor clusters. So while one cluster is on transmission schedule basically there won?t be any other neighbor cluster on transmission. The overlapping clusters results some nodes to hear more than one cluster-head so are called relay nodes. Relay nodes always relay message from one cluster-head to other. Before going for transmissions relay nodes and source nodes need to reserve data slot. Transmitting nodes use a contention slot to reserve data slot. Since the network is divided in overlapping clusters and no neighbor cluster has same frame and all the transmitting nodes in a frame has their own data slot we are assured that there is no collision in data slot which will save considerable amount of power moreover every nodes does not need to transmit, only relay one relay node transmits a packet for a cluster and the cluster-head broadcast it to its range. Since minimal number of nodes takes part in transmitting of a packet, all the network resources could be saved as well.-
dc.description.tableofcontentsACKNOWLEDGEMENTS ABSTRACT CHAPTER 1- Introduction 1 1.1. Mobile Ad-hoc Network 2 1.2. MAC Layer 3 1.3. Quality of Service in MANET 4 1.4. Motivation and Thesis Contribution 5 CHAPTER 2 - Related Works 6 2.1 Flooding 8 2.2 Probability-Based Broadcasting (gosssip) 9 2.3 MH-TRACE 9 CHAPTER 3 ? Cluster-Based TDMA Broadcast MAC Architecture 14 3.1. CTB-MAC operation 15 3.2. Cluster Formation and Maintenance 19 CHAPTER 4 ? Simulation and Performance Evaluation 22 4.1. Frame structure and packet size 22 4.2. Voice source model 23 4.3. Optimizing CTB-MAC parameters 24 4.4. Flooding, Gossip and MH-TRACE model 26 4.5. Throughput and Delay and Energy Evaluation 27 CHAPTER 5 ? Conclusion and Future works 34 BIBLIOGRAPHY 35 LIST OF FIGURES AND TABLES Figure: 1.1 Snapshot of self structuring ad-hoc network with clustering 3 Figure: 2.1 MH-TRACE superframe and frame format 11 Figure: 3.1 Snapshot of node distribution with clustering and structure of superframe 16 Figure: 3.2 Snapshot of structure of frame format 17 Figure: 3.3 Snapshot of data transmission flow 19 Figure: 3.4 Cluster formation flow chart 20 Figure: 3.5 Cluster maintenance flow chart 21 Figure: 4.1 Average received packets versus number of frames 25 Figure: 4.2 Average packets loss versus number of frames 26 Figure: 4.3 Average total packets received per super frame versus number nodes in the network 27 Figure: 4.4 Average duplicate packets received per superframe versus number of nodes in the network 29 Figure: 4.5 Average number of packets received excluding duplicate packets versus number of nodes 30 Figure: 4.6 Average collided packets versus number of nodes 30 Figure: 4.7 End to end packet delay versus number of frames 31 Figure: 4.8 Total average energy dissipation delay versus number of frames 32 Figure: 4.9 Average inter-packet arrival time versus number of frames 33 Table: 4.1 Parameters used in the simulation; acronym, description & values 23 Table: 4.2 Superframe parameters 24-
dc.language.isoeng-
dc.publisherThe Graduate School, Ajou University-
dc.rights아주대학교 논문은 저작권에 의해 보호받습니다.-
dc.titleCluster-Based TDMA Broadcast MAC Protocol for Mobile Ad-Hoc-
dc.typeThesis-
dc.contributor.affiliation아주대학교 일반대학원-
dc.contributor.department일반대학원 컴퓨터공학과-
dc.date.awarded2010. 2-
dc.description.degreeMaster-
dc.identifier.localId568410-
dc.identifier.urlhttp://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000010325-
dc.subject.keywordcluster-based TDMA-
dc.subject.keywordbroadcast MAC protocol-
dc.subject.keywordmobile Ad-Hoc-
Appears in Collections:
Graduate School of Ajou University > Department of Computer Engineering > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse