6TiSCH分布式网络调度
|
摘要
最近,IEEE发布了IEEE 802.15.4修订版本,称为IEEE 802.15.4e,定义了时隙信道跳频(TSCH)机制。TSCH网络中的节点遵循时分多址(TDMA)时间表进行通信,该时间表中的时隙提供分配给邻居节点之间通信的带宽单位。但是,TSCH只定义了链路层机制,没有定义如何建立网络通信调度表,并与网络的业务需求相匹配。因此,提出一种6TiSCH分布式调度算法策略,实现中继节点的负载均衡,延长网络整体寿命,并且通过6TiSCH网络共享信元特点,使节点能够听到邻居与其它节点之间进行时间表信元协商,减少网络冲突。该方法已经通过模拟测试,在调度算法方面有显著改进。
The recent released revised version of IEEE 802.15.4 is called IEEE 802.15.4 e,which defines the slotted channel hopping(TSCH)mechanism.The nodes in the TSCH network follow the time division multiple access(TDMA)schedule for communication.The time slots in this schedule provide the unit of bandwidth allocated to communications between neighboring nodes.However,TSCH defines only the link-layer mechanism,which doesn't define how to set up a network traffic schedule and match the network's business needs.Therefore,some recent studies have investigated the scheduling mechanism of 6 TiSCH wireless networks.In this paper,a strategy of 6 TiSCH distributed scheduling algorithm is proposed to load balance the relay nodes and prolong the overall lifetime of the network,and it allows the nodes to hear their neighbors and other nodes through the shared slot of the 6 TiSCH network Inter-cell scheduling of cell negotiations to reduce network conflicts.The mechanism has passed the simulation test and shows significant improvements in scheduling algorithms.
The recent released revised version of IEEE 802.15.4 is called IEEE 802.15.4 e,which defines the slotted channel hopping(TSCH)mechanism.The nodes in the TSCH network follow the time division multiple access(TDMA)schedule for communication.The time slots in this schedule provide the unit of bandwidth allocated to communications between neighboring nodes.However,TSCH defines only the link-layer mechanism,which doesn't define how to set up a network traffic schedule and match the network's business needs.Therefore,some recent studies have investigated the scheduling mechanism of 6 TiSCH wireless networks.In this paper,a strategy of 6 TiSCH distributed scheduling algorithm is proposed to load balance the relay nodes and prolong the overall lifetime of the network,and it allows the nodes to hear their neighbors and other nodes through the shared slot of the 6 TiSCH network Inter-cell scheduling of cell negotiations to reduce network conflicts.The mechanism has passed the simulation test and shows significant improvements in scheduling algorithms.
引文
[1] THUBERT P,WATTEYNE T.IETF 6TSCH:combining IPv6connectivity with industrial performance[C].Taiwan:International Workshop on Extending Seamlessly to the Internet of Things(esIoT),2013.
[2] PAlATTELLA M R,VILAIOANA X,WANG Q.IETF 6TSCH:combining IPv6 connectivity with industrial performance[C].Proc.7th Int.Conf.IMIS,2013:541-546.
[3] MURAOKA K,WATTEYNE T,ACCETTURA N,et al.Simple distributed scheduling with collision detection in TSCH networks[J].IEEE Sensors Journal,2016(5):5848-5849.
[4] DUJOVNE D,GRIECO L A,PALATTELLA M R.6TiSCH 6top scheduling function zero[J].IETF Std,2015(10):3-6.
[5] PALATTELLS R,WATTEYNS T,ACCETTURA N.On-thefly bandwidth reservation for 6TiSCH wireless industrial networks[J].IEEE Sensors Journal,2016(1):4-8.
[6] PALATTELLA M,GRIECO L,DUJOVNE D,et al.6TiSCH on the fly scheduling[DB/OL].https://tools.ietf.org/html/draftdujovne-6tisch-on-the-fly-06IETF,2015:1-188.
[7] KIM D S,CHUNG Y J.Self-organization routing protocol supporting mobile nodes for wireless sensor network[J].Computer and Computational Sciences,2006(6):622-626.
[8] BORMANN C,CASTELLLANI A P,SHELBY Z.CoAP:an application protocol for billions of tiny internet nodes internet compu[J].IEEE Sensors Journal,2012,16(2):62-67.
[9] LT PT,COM GT P.An architecture for IPv6over the TSCH mode of IEEE 802.15.4[J].Journal of Korean Physical Society,2012(5):60.
[10] WANG Q,VILAJOSANA X,WATTEYNE T.O6TiSCH peration sublayer(6top)[C].IETF Standard Draft-Wang-6tisch-6topsublayer-01,2014.
[11] ACCETTURA N,PALATTELLS R,BOGGIA G.Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things[J].IEEE 14th International Symposium and Workshops on a World of Wireless,Mobile and Multimedia Networks,WoWMoM,2013(6):1-6.
[12] MORELL A,VILAIOSANS X,VICARIO JL.Label switching over IEEE802.15.4enetworks[J].iProc Transactions on Emerging Telecommunications Technologies,2013(8):458-475.
[13] SOUS R,MINET P,LIVOLANT E.Wave:a distributed scheduling algorithm for convergecast in IEEE 802.15.4enetworks[EB/OL].https:∥hal.inria.fr/hal-01100420/document.
[14] LI X.Collaborative localization with received-signal strength in wireless sensor networks[C]. Vehicular Technology,IEEE Transactions,2007:3807-3817.
[15] WANG X,FU X,XING G,et al.Flow-based realtime communication in multi-channel wireless sensor networks[C].6th European Conference:Wireless Sensor Net,2009.
[16] MURAOKA K,WATTEYNE T,ACCETTURA N.Simple distributed scheduling with collision detection in TSCH networks[J].IEEE Sensors Journal,2016(5):5848-5849.
[2] PAlATTELLA M R,VILAIOANA X,WANG Q.IETF 6TSCH:combining IPv6 connectivity with industrial performance[C].Proc.7th Int.Conf.IMIS,2013:541-546.
[3] MURAOKA K,WATTEYNE T,ACCETTURA N,et al.Simple distributed scheduling with collision detection in TSCH networks[J].IEEE Sensors Journal,2016(5):5848-5849.
[4] DUJOVNE D,GRIECO L A,PALATTELLA M R.6TiSCH 6top scheduling function zero[J].IETF Std,2015(10):3-6.
[5] PALATTELLS R,WATTEYNS T,ACCETTURA N.On-thefly bandwidth reservation for 6TiSCH wireless industrial networks[J].IEEE Sensors Journal,2016(1):4-8.
[6] PALATTELLA M,GRIECO L,DUJOVNE D,et al.6TiSCH on the fly scheduling[DB/OL].https://tools.ietf.org/html/draftdujovne-6tisch-on-the-fly-06IETF,2015:1-188.
[7] KIM D S,CHUNG Y J.Self-organization routing protocol supporting mobile nodes for wireless sensor network[J].Computer and Computational Sciences,2006(6):622-626.
[8] BORMANN C,CASTELLLANI A P,SHELBY Z.CoAP:an application protocol for billions of tiny internet nodes internet compu[J].IEEE Sensors Journal,2012,16(2):62-67.
[9] LT PT,COM GT P.An architecture for IPv6over the TSCH mode of IEEE 802.15.4[J].Journal of Korean Physical Society,2012(5):60.
[10] WANG Q,VILAJOSANA X,WATTEYNE T.O6TiSCH peration sublayer(6top)[C].IETF Standard Draft-Wang-6tisch-6topsublayer-01,2014.
[11] ACCETTURA N,PALATTELLS R,BOGGIA G.Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things[J].IEEE 14th International Symposium and Workshops on a World of Wireless,Mobile and Multimedia Networks,WoWMoM,2013(6):1-6.
[12] MORELL A,VILAIOSANS X,VICARIO JL.Label switching over IEEE802.15.4enetworks[J].iProc Transactions on Emerging Telecommunications Technologies,2013(8):458-475.
[13] SOUS R,MINET P,LIVOLANT E.Wave:a distributed scheduling algorithm for convergecast in IEEE 802.15.4enetworks[EB/OL].https:∥hal.inria.fr/hal-01100420/document.
[14] LI X.Collaborative localization with received-signal strength in wireless sensor networks[C]. Vehicular Technology,IEEE Transactions,2007:3807-3817.
[15] WANG X,FU X,XING G,et al.Flow-based realtime communication in multi-channel wireless sensor networks[C].6th European Conference:Wireless Sensor Net,2009.
[16] MURAOKA K,WATTEYNE T,ACCETTURA N.Simple distributed scheduling with collision detection in TSCH networks[J].IEEE Sensors Journal,2016(5):5848-5849.