Download presentation
Presentation is loading. Please wait.
Published byAshlyn Kathryn Weaver Modified over 8 years ago
1
Cluster-Adaptive Two-Phase Coding Multi-Channel MAC Protocol (CA-TPCMMP) for MANETs 1 Lili Zhang, 1 Boon-Hee Soong, and 2 Wendong Xiao 1 School of Electrical & Electronic Engineering Nanyang Technological University 2 Institute for Infocomm Research, Singapore IEEE International Conference on Communications (ICC), 2005
2
Outline Introduction Introduction CA-TPCMMP CA-TPCMMP Simulations Simulations Conclusions Conclusions
3
Introduction The basic criterion of code assignment is that the same codes are reused more than two hops away The basic criterion of code assignment is that the same codes are reused more than two hops away This kind of assumption leads to expensive communication overhead This kind of assumption leads to expensive communication overhead
4
Motivation Alleviate the heavy control overhead in a MANET Alleviate the heavy control overhead in a MANET –Through clustering
5
CA-TPCMMP Two phase coding Two phase coding –For collision avoidance Multi-channel Multi-channel –One control channel –One data channel
6
Two-phase coding 1 st phase code: for differentiating adjacent clusters 1 st phase code: for differentiating adjacent clusters 2 nd phase code: for distinguishing the nodes in a specific cluster 2 nd phase code: for distinguishing the nodes in a specific cluster
7
CA-TPCMMP 1 st phase codes 1 st phase codes 2 nd phase codes 2 nd phase codes A transmission code is defined as A transmission code is defined as C(i): set of nodes of cluster i C(i): set of nodes of cluster i NeiCh1(i): set of neighbor clusters of cluster i NeiCh1(i): set of neighbor clusters of cluster i
8
Code confliction (1) –
9
Code confliction (2) If, it requires to ensure If, it requires to ensure
10
Code confliction (3) For any node if there exists a cluster k such that For any node if there exists a cluster k such that
11
Access mechanism of control channel M1: available # of frames can be used for the adjacent clusters M2: supported # of CMs in a cluster BS: beacon slot MS: maintenance slot RFS: request for slot COS: confirm of slot
12
Usage of maintenance slots Used by the CMs for Used by the CMs for –maintaining clusters –Negotiating the appropriate first-phase codes –Allocating the second-phase codes
13
A CH candidate becomes a CH itself 1.Listen for a duration of a superframe 2.choose a random 1 st code CH sends probing message in Beacon slot Receives opposition (broadcasting) from CM? No Use current 1 st code Update 1 st code according to opposition
14
First-phase code confliction (1) If S i < S j If S i < S j i will re-compete for its 1 st phase code i will re-compete for its 1 st phase code
15
First-phase code confliction (2) If S h < S i < S j If S h < S i < S j h, j re-compete for their 1 st phase codes h, j re-compete for their 1 st phase codes
16
First-phase code confliction (3) If S h < S i < S j If S h < S i < S j h, j re-compete for their 1 st phase codes h, j re-compete for their 1 st phase codes
17
Selection of 2nd phase code A CH maintains it available code set (ACS) A CH maintains it available code set (ACS) CM transmits a RFS by marking the code request field CM transmits a RFS by marking the code request field CH allocates a code by transmitting a COF CH allocates a code by transmitting a COF Acknowledge is make by broadcasting Acknowledge is make by broadcasting
18
Simulation environment simulator NS-2 with CMU extension topology 1000m x 1000m Nodes # 100 traffic 30 random flows, UDP, 512 B/ P Propagation model 2-ray ground Routing protocol AODV Mobility model Random waypoint speed20m/s Data channel 2Mbps Control channel 0.3Mbps Protocol parameter : M1 20 Protocol parameter : M2 mean + standard deviation of the # of CMs within CH’s range
19
Avg. control overhead vs. transmission range
20
Avg. control overhead vs. avg. speed
21
Conclusions CA-TPCMMP CA-TPCMMP –seamlessly integrates 2-phase coding scheme with dynamic clustering –Mitigates the hidden terminal problem during data transmission
22
Thank you!!
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.