1 y-mac: an energy-efficient multi-channel mac protocol for dense wireless sensor networks youngmin...
TRANSCRIPT
![Page 1: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/1.jpg)
1
Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks
Youngmin Kim, Hyojeong Shin, and Hojung Cha
International Conference on Information Processing in Sensor Networks 2008
![Page 2: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/2.jpg)
2
Outline
Introduction The Y-MAC Implementation Evaluation Conclusions
![Page 3: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/3.jpg)
3
Introduction
Propose a light-weight channel hopping mechanism
When a traffic burst occurs, a receiver and potential senders hop to other channels
Each node is guaranteed to receive at least one message on the base channel
![Page 4: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/4.jpg)
4
The Y-MAC protocol
Y-MAC is a TDMA-based multi-channel MAC protocol
If each node has an exclusive send time slot, it results in idle listening and overhearing
Scheduling receivers is more energy efficient and contention among senders is eliminated
![Page 5: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/5.jpg)
5
Frame architecture
![Page 6: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/6.jpg)
6
Control Message
The sink node periodically broadcasts control messages to initiate the network
![Page 7: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/7.jpg)
7
Initial Time synchronization Nodes periodically broadcast the information
required for time synchronization It consists
time remaining to the start of the next frame and the sequence number originated from the
sink node Once a node receives that, it sets its time
remaining to the next frame equal to sender
![Page 8: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/8.jpg)
8
Network partition detection If a node considered to be detached from the
network not received control messages with fresh
sequence numbers for a certain time If a node detects a network partition
it goes into the sleep mode to save energy and wakeup periodically to received control
messages When it fail to rejoin network, sleep interval
will double
![Page 9: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/9.jpg)
9
Time Slot Assignment
A
B
C
E
DB
C
C
B
B
DC
A
A
C
D
E
E
![Page 10: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/10.jpg)
10
Time Slot Retrieval
A node is removed from networks, or run out of battery its control message has not arrived during a
predefined time the time slot that has been used by that node
must be released for the future use neighboring nodes update their slot allocation
vectors
![Page 11: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/11.jpg)
11
Medium Access Design
A node wishing to send a packet sets a random backoff value on contention window
Receiver wakes up at the end of the contention window to receive the data
![Page 12: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/12.jpg)
12
Channel Hopping Mechanism 1/2
DATA
ACK
Notify message
A B C D Channel polling
A B C D
A -> B
A -> B
D -> C
Contention window
![Page 13: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/13.jpg)
13
Channel Hopping Mechanism 2/2
A B C D
A B C D
C -> B D -> C
![Page 14: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/14.jpg)
14
Implementation
Implemented in RETOS operating system on TmoteSky Motes
![Page 15: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/15.jpg)
15
Experimental Setup
![Page 16: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/16.jpg)
16
Single-Hop Environments
1 packet per 10 seconds
![Page 17: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/17.jpg)
17
Single-Hop Environments
1 packet per second
![Page 18: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/18.jpg)
18
Multi-Hop Environments
![Page 19: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/19.jpg)
19
Conclusion
Proposed a multi-channel MAC protocol for wireless sensor networks
Implemented it in the RETOS operating system running on TMoteSky motes
Also proposed a light-weight channel hopping mechanism
Enables multiple node pairs to communicate simultaneously on multiple channels
![Page 20: 1 Y-MAC: An Energy-efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks Youngmin Kim, Hyojeong Shin, and Hojung Cha International Conference](https://reader036.vdocuments.net/reader036/viewer/2022083007/56649e365503460f94b25605/html5/thumbnails/20.jpg)
20
~THE END~