Doc.: IEEE 802.15-08-0413-03-004e Submission Project: IEEE P802.15 Working Group for Wireless...
-
Upload
maxwell-kane -
Category
Documents
-
view
218 -
download
0
Transcript of Doc.: IEEE 802.15-08-0413-03-004e Submission Project: IEEE P802.15 Working Group for Wireless...
doc.: IEEE 802.15-08-0413-03-004e
Submission
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)
Submission Title: [Modifying Superframe Intervals and Set up the Scheduling Beacons ]Date Submitted: [24 June, 2008]Source: [Ning Gu, L. Zhang, H. Liu, Z.Zhao ] Company [Vinno Technologies Inc., Inst. of Mirco-system and Info Tech]Address [Room 402 Building D, Pioneering Park, No. 2 Shangdi Xinxi Rd, Peking, China]Voice:[+86 10 8278 2373], FAX: [+86 10 8278 2373 - 830], E-Mail:[[email protected], [email protected]]
Re: [IEEE 802.15.4e group]
Abstract: [An improved scheduling beacon structure is proposed to effectively decrease the packets collision possibility ]
Purpose: [To promote discussion in IEEE802.15.4e Study 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.
doc.: IEEE 802.15-08-0413-03-004e
Submission
Objectives
An improved scheduling beacon structure is proposed to allocated time slots in distributed fashion.
doc.: IEEE 802.15-08-0413-03-004e
Submission
Existing Problems
• Original definition of scheduling beacons in 15.4 is not specific and adaptive. – Original SF(superframe) structure leads to low throughput
because at least half of the beacon interval in one network may be used for sleep mode as BO>SO. (Beacon Order. Superframe Order)
• Too many nodes working in shared time slots (SF overlap) might cause following problems:– Some nodes might overhear packets that destined to other
nodes. – Heavy loaded network (too many nodes) might easily result
in a “channel access failure” when performing CSMA/CA procedure.
doc.: IEEE 802.15-08-0413-03-004e
Submission
The Definition of Scheduling Beacon
• Scheduling beacon is a method to configure superframe features of beaconed coordinator, which include BO and beacon relative time Tx, etc.
• Time slots resources for scheduling beacon can be reused as long as they do not interfere with each other.
• Superframe overlapping can be prevented by choosing appropriate beacon start time.
doc.: IEEE 802.15-08-0413-03-004e
Submission
Modification for Scheduling Beacons
Suggested modification and improvements:• 15.4 regulates that “BO and SO shall be equal for all SF on a PAN”,
which might be replaced with “BO shall be equal for all SF on a PAN”. • The structure of scheduling beacons contain beacon slot, P-slot, C-slot,
MS and inactive period.– B-slot: beacon slot, for beacon transmission and reception, SF can
be synchronized during this slot– P-slot: for sending data to parent node, each node is allocated an
unique P-slot by its parent node– C-slots: for parent node to receive data from all the child nodes, – M-slot: management slot, for link management between nodes, its
working mode is indicated in beacon frame. – Inactive period: during a SF, all the other slots beside the above
slots • Might consider inserting scheduling beacon information in the payload
of beacon frame, which includes the start time Tx and the network information.
doc.: IEEE 802.15-08-0413-03-004e
Submission
Scheduling Beacon Explanation
• Suggest to apply the TDMA algorithm in scheduling beacon structure.• BaseSlotLength = 3*2SO backoff, recommended value of SO is 0 or 1, BS
(beacon slot), each P-slot, C-slot and M-slot occupies one BaseSlotLength.• BI (Beacon interval) = 3*2BO backoff, recommended value of BO is between 7
and 10, which would result in between 1.5% and 0.1% duty cycle.• The number of C-slots equals to the maximum number of child nodes that the
parent node could have.• Nodes shall enter into inactive period during its unallocated C-slot(s).• All the transmission are finished in the allocated time slot, nodes shall enter
into inactive period after transmission if the slot is not over.• The working mode of MS is broadcasted through beacon, those nodes which
have nothing to do with current MS shall enter into inactive period.• Except root node, all node may have two MS, one for communicating with its
parent node while the other one for communicating with its child nodes.• Before transmitting its own beacon, i.e. set up its own sub-network, nodes
must scan the time slots to find the available slots.
doc.: IEEE 802.15-08-0413-03-004e
Submission
As represented in the right figure, if node 2 and node 3 do not interfere with each other, they can reuse the same time slots.
Note: node 2 and node 3 do not have any child node, so all of their C-slots are unallocated
Node 0
Node 3
Node 2
Node 1
Depth 0
Depth 1
Depth 2
Depth 2
Scheduling Beacon Structure
B- SlotInactive Period
P-Slot AllocatedC-Slot
M-Slot
The start of scheduling beacon
The end of scheduling beacon
Depth 0
Depth 1
Depth 2
Depth 2
Node 0Root node
Node 1Child of node 0
Node 2Child of node 1
Node 3Child of node 1
UnallocatedC-Slot
Beacon Interval
doc.: IEEE 802.15-08-0413-03-004e
Submission
Modified Beacon Frame Structure
FrameControl
SNAddressing
Fields
AuxiliarySecurityHeader
SuperframeSpecification
GTSPending address
fieldsBeaconPayload
FCS
TxField
Slot AllocationField
M-Slot ModeField
3 variable 1
Slot Number
1
DeviceShort
Address
Variable
Join
Bit 0
BroadcastFlag
Bit 1 Bit 2-7
Reserved
Scheduling beacon field ChildNumber
1
doc.: IEEE 802.15-08-0413-03-004e
Submission
Scheduling Beacon Field Explanation
• Tx Field: symbols difference between parent’s beacon transmission time and device’s beacon transmission time.
• Child Number Field: the maximum child nodes the device could have.
• Slot Allocation Field: responsible for assigning slots to all of the device’s child node.
– Slot Number sub-field: the number of slots allocated to device’s child nodes.– Short Address sub-field: the address sequence of child nodes that occupy
the time slots. Each device has one time slot
• M-Slot Mode Filed: specify the working mode for the current management slot.
– Join: set to true if M-Slot is used for node join– Broadcast Flag: set to true if device has broadcasting data for all the child
nodes
doc.: IEEE 802.15-08-0413-03-004e
Submission
• A potential scheduling beaconed device might take the following steps to start scheduling beacons:
1. The device shall first perform ED and active scan to find potential parent node and locate its B-Slot.
2. Choose candidate parent and perform association in parent’s M-Slot if JOIN bit in M-Slot mode field is true.
3. Obtain the beacon information of neighbor beaconed routers by scanning.
4. Based on scan result obtained in step3, the following steps might be taken by the device:
Start a Scheduling Beacon
doc.: IEEE 802.15-08-0413-03-004e
Submission
Start a Scheduling Beacon (continued)
• if no other beacons can be scanned, the device may transmit its own scheduling beacons during inactive period. Note: the transmitting start time, i.e., Tx, is decided by “StartTime” in start request primitive and shall be chosen a value as small as possible.
Parent node
Child node
Tx
doc.: IEEE 802.15-08-0413-03-004e
Submission
Start a Scheduling Beacon (continued)
• if other beaconed routers are scanned, the device may obtain these routers’ SF information, and start its own scheduling SF. The device inserts scheduling Beacon to the SF by deciding an appropriate Tx time to make sure there is no SF overlapping.
Parent node
Child node
Tx
SF from other router
SF from other router
doc.: IEEE 802.15-08-0413-03-004e
Submission
Start a Scheduling Beacon (continued)
• if this device want to be a beaconed router and it can not find an appropriate Tx time to avoid the overlapping with other beacons from any network depth, it shall perform channel hopping and repeat the above steps.
Parent node
(Ch a)
Ch a No more available
time slots
Child node(Ch hopping)
Work in Ch bWork in Ch a
doc.: IEEE 802.15-08-0413-03-004e
Submission
Start a Scheduling Beacon (continued)
• if none of the above is available, this device shall work as an end device.
doc.: IEEE 802.15-08-0413-03-004e
Submission
The Benefits from Improved Scheduling Beacons
• Network scale is enlarged because more routers can be arranged to work in original inactive period.
• Network throughput is increased since inactive period is used for communication.
• Packets confliction possibility is decreased and more power can be saved.
doc.: IEEE 802.15-08-0413-03-004e
Submission
24 June, 2008
Thank you!