Mesh
– Each interface can work router
IF2
IF1
on multiple channels Mesh
router
IF2
• Challenges
– How to assign channel for each interface?
– How to decide when to transmit packets
and which interface will be used?
Existing approaches
Can utilize the
• Channel assignment advantage of both
– Dynamic dynamic and static
mechanisms
– Static
– Hybrid
• Scheduling algorithm
– CSMA/CD
– TDMA
Hybrid mechanism
• Hybrid mechanism
– Some interfaces “fixed” on a channel
• Different nodes use different fixed channels
– Other interfaces “switch” as needed
• Dynamic assignment
IF2
Mesh
c1
router
IF2
IF1 c3
Mesh
router c2
IF2
IF2
Mesh
c4 router
IF2
Fixed interface contention problem
8
2 6 C(6)=1
4 5
1
C(4)=1
3 7 C(7)=1
2 6 1 2 2
2 1 4
C(5) = ?
4 5
1
C(4) = 2 Net-X: FC(5)= 2
C(7) = 1
3 7
Proposed solution: FC(5)=1
9
Channel selection procedures
• Step 1: Initializing
– Nodes choose the same common channel
– Broadcast hello message including channel status table
• Step 2: Selecting channel
– Select channel basing on contention degree information
• If contention degrees are equal -> select channel basing on the
number of fixed interface on each channel
• Step 3: Finalizing
– Update channel status basing on new selected channel
– Broadcast new channel status on common channel
– Switch channel from common channel to selected channel
Simulation parameters (1)
Implementation
Implementation architecture
Channel
policy
manager
Neighbor nodes’ Hello Channel
information message usage
monitoring exchange monitoring
Interfaces
Channel selection procedure
Start contention based channel
assignment procedures
Check channel
usage table
Is there a Is there a
channel with the lowest channel with the lowest
No
contention degree? number of fixed No
interfaces?
Yes
Yes
Select a
Select this channel from
Select this channel for the list
channel for fixed interface randomly
fixed interface
Update channel
usage status
table
Broadcasting hello
message