190 likes | 323 Views
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [ Enhancement of IEEE 802.15.4 MAC for QoS and Mobility Support in Beacon- Enabled Mesh Networks ] Date Submitted: [18 July, 2007]
E N D
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title:[Enhancement of IEEE 802.15.4 MAC for QoS and Mobility Support in Beacon- Enabled Mesh Networks] Date Submitted: [18 July, 2007] Source: [Jin-Seok Bae (1), Woo-Jin Shim, Yong-Gil Park, Jaehwang Yu (2), and Ho-In Jeon(3)] Company: [Korean Agency for Technology and Standards (KATS) (1), SKTelecom (2), and Dept. Electronic Engineering, Kyung-Won University (KWU) (2)] Address: [San 65, Bok-Jung-Dong, Sung-Nam-Shi, Kyung-Gi-Do, Republic of Korea] Voice 1: [ +82-31-753-2533], Voice 2:[ +82-10-4708-5328] FAX: [+82-31-753-2532], E-Mail: [jeon1394@kornet.net] Re: [This work has been supported by KATS and SKTelecom.] Abstract: [This document proposes an enhancement of IEEE 802.15.4 MAC that can support QoS and mobility of nodes not only in the star but also in the Mesh Network by using different Access Category and corresponding backoff times for the channel access. If the network is running in the beacon mode, we can allocate a dedicated time slot for the PQP (Prioritized QoS Period) for the specific QoS implementations.] Purpose: [Technical Contributions on the IEEE 802.15 WNG Task Group] Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15. Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Enhancement of IEEE 802.15.4 MACfor QoS and Mobility Support inBeacon-Enabled Wireless Mesh Networks Jin-Seok Bae(1), Woo-Jin Shim, Yong-Gil Park, Jaehwang Yu(2), and Ho-In Jeon(3) (1) KATS (Korea Agency for Technology and Standards) (2) SKTelecom, (3) Kyung-Won University Republic of Korea Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Contents • Introduction • Some Scenarios Requiring Mesh Mobility and QoS • A Proposal on the Enhancement of IEEE 802.15.4 for the support of beacon-enabled synchronized Mesh Network with QoS and Mobility • MAC Enhancement Synchronized TDMA with Beacon • BOP, PQP, CAP with AC, CFP, and DSP • Beacon Scheduling • Addressing for mobility • Conclusion Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Introduction • The primary performance metrics of IEEE 802.15.4 LR-WPAN are cost and power consumption. • For the sake of reducing implementation complexity, IEEE 802. 15.4 supports CFP as an optional feature for star network only. • When IEEE 802.15.4 is applied to implement mesh network, there is no way that CFP can be implemented because of lack of overall network synchronization. • One of possible remedies for this limitation is to adopt new superframe structure having BOP with beacons scheduled. • This concept of BOP will provide a perfect synchronization for all the mesh network nodes within one superframe. • Then we can introduce TDMA-based channel access with QoS and mobility support. Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Services Requiring Mesh Mobility and QoS • U-Home Services • U-Healthcare • U-Parking Lot • U-Subway Station Management • U-Underground Facility Management • And there are a lot more! Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
WiBEEM WiBEEM WiBEEM WiBEEM WiBEEM WiBEEM WiBEEM WiBEEM U-Home Requiring Mesh Mobility and QoS Gas Meter Room#3 Washer UtilityRoom WiBEEM WiBEEM PC VPhone PDA Gas Oven Bath- room DTV Refrig. Room #2 DTV PC Oven Microwave Oven STB DCam. : IEEE1394 Kitchen : WiBEEM Association Point Door Phone Living Room VPhone WiBEEMMPC DTV Meter Reader WiBEEM PVR WiBEEM Room #1 Power Meter PC DCam. Room#4 DTV VDSLMODEM PDA DAM Water Meter PVR Printer Phone Jack HS/MMRG Phone Jack AP or PNC PDA DCam. Cable, Satellite, Terrestrial Internet FTTH DSLAM ONU Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
u-Home Service with u-Healthcare • Home Network services requiring mesh but not QoS • AMR • Home Appliance Control • Light Switch Control • Home Viewer Service • Home Network services requiring mesh and QoS • Gas Valve Shutdown • u-Healthcare Service Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Access Mechanism of IEEE 802.15.4 • The superframe is managed by the PAN coordinator and is bounded by beacon messages sent by the PAN coordinator • Each beacon contains information about synchronization • Network devices that heard the PNC must attempt to do it between two successive beacons • If any node cannot hear the beacon of PNC, while it can talk to his neighbors (mesh network), there is no way that they are synchronized with the beacons transmitted by the PNC, and thus it operates in the non-beacon mode. Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Parameterized QoS in IEEE 802.15.4 • The PAN coordinator can assign dedicated portions of the superframe to a specific network device requesting it • These segments of time are called GTSs • This is considered to be parameterized QoS • Only star topology can support this QoS • When mesh network is implemented, any node that cannot hear the beacon of the PNC cannot synchronize. Beacon Beacon CFP CAP GTS #1 GTS #2 Inactive 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Mesh Network based on IEEE 802.15.4 • Mesh network based on the IEEE 802.15.4 • It cannot operate in the beacon mode due to beacon conflicts. • Prioritized QoS can be implemented by applying different backoff times for different traffic of different AC at the CAP. • No Parameterized QoS can be supported. • DRP (Distributed Reservation Protocol) may not be adopted because there is no synchronization mechanism. • Possible Remedies • Allow a new mechanism that can provide synchronization over beacons. • Adopt a new time slot such as PQP (Prioritized QoS Period) based on the User Priority. Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Possible QoS with Enhanced 802.15.4 MAC • Parameterized QoS • The parameterized QoS requires short total end-to-end over-the-air delays for voice and/or multimedia traffic • Delay-sensitive traffic requires parameterized QoS implemented in GTS in the beacon mode. • The non-beacon mode network cannot provide this. • Prioritized QoS • May adopt User Priority or AC (Access Category) to allow relevant waiting time. • Different backoff time for different access category during he CAP: This mechanism can be done in non-beacon mode. • Introduction of totally new period for PQP (Prioritized QoS Period): This approach requires beacon mode. Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
New Superframe Structure for QoS Beacon #1 Beacon #n Beacon #1 Beacon #2 DSP BOP PQP CAP CFP CFP CFP = CFPL ×aBaseSuperframeDuration [symbols] PQP PQP = PQPL ×aBaseSuperframeDuration [symbols] BOPL BOPL = BTTSL × maxBeaconNumber [symbols] SD (Superframe Duration) SD = aBaseSuperframeDuration × 2SO [symbols] = 960 × 2SO [symbols] BI (Beacon Interval) BI = aBaseSuperframeDuration × 2BO [symbols] = 960 × 2BO [symbols] Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Beacon Scheduling Done for 40 Nodes 14 16 8 11 12 17 13 12 9 18 29 13 12 10 6 10 11 11 11 26 15 7 27 9 19 22 25 2 23 5 7 8 2 9 39 10 5 13 6 9 1 20 28 24 1 6 5 12 4 6 MPC 8 21 10 4 14 3 8 38 9 3 7 10 15 7 13 7 30 34 32 37 40 16 11 5 15 36 31 BTTS 35 14 BTTSL 33 1 3 4 2 6 5 15 16 7 8 14 10 9 11 13 12 DeepSleep BOP CFP CAP PQP 1 3 4 5 6 36 2 14 16 18 33 34 9 13 7 8 35 12 32 11 21 10 19 28 15 20 38 27 40 24 22 26 23 17 29 39 30 31 37 25 Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Beacon Frame Format and Payload for QoS Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
MAC and NWK FC Fields for QoS MAC Frame Control Field Bits : 0-2 3 4 5 6 7-9 10-11 12-13 14-15 Frame Type Security Enabled Frame Pending Ack. Request Intra-PAN Reserved Destination Addressing Mode QoS Priority Source Addressing Mode NWK Frame Control Field 10-11 Bits : 0-1 2-5 6 7 8 9 12-15 Frame type Protocol version Discover route Fragmentation Multicast Flag Security Reserved QoS Priority Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Proposed Prioritized Channel Access in CAP • Each channel access function contends with • AIFS[AC] (instead of LIFS) and CW[AC] (instead of CW) Contention Windowfrom [0,CW[AC]] AIFS[AC] Immediate access when medium is idle >= AIFS[AC] AIFS[AC] BackoffWindow SIFS Busy Medium Next Frame Slot Time Defer Access Select Slot and decrement backoffas long as medium stays idle Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Backoff Times with UP for New MAC Beacon #1 Traffic with UP of 6 and 7 only can access the channel in this tile slot. Beacon #1 Beacon #2 DSP BOP PQP CAP CFP Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Conclusions • Introduced the needs for mobility and QoS based on IEEE 802.15.4. • Suggested new superframe structure that can support Mobility and QoS for Mesh Network • Parameterized QoS with • Prioritized QoS • High Speed Mobility with fast update of beacon information • Enhancement of IEEE 802.15.4 MAC based on BOP and PQP provides QoS mechanism for prioritized QoS. • It is backward compatible to legacy IEEE 802.15.4. • The overall mesh network system is working with TDMA-based accurate allocation of time period. Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)
Acknowledgment • This work has been supported by KATS and SKTelecom. Jin-Seok Bae (KATS), Jaehwang Yu (SKT), and Ho-In Jeon (KWU)