CN102833285B - 节点休眠方法及装置 - Google Patents

节点休眠方法及装置 Download PDF

Info

Publication number
CN102833285B
CN102833285B CN201110160957.9A CN201110160957A CN102833285B CN 102833285 B CN102833285 B CN 102833285B CN 201110160957 A CN201110160957 A CN 201110160957A CN 102833285 B CN102833285 B CN 102833285B
Authority
CN
China
Prior art keywords
node
depth
channel
time slot
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110160957.9A
Other languages
English (en)
Other versions
CN102833285A (zh
Inventor
庄奕群
冷甦鹏
杨光
许玲
毛玉明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JIANGSU HUA MU SPACE STRUCTURE Co.,Ltd.
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201110160957.9A priority Critical patent/CN102833285B/zh
Publication of CN102833285A publication Critical patent/CN102833285A/zh
Application granted granted Critical
Publication of CN102833285B publication Critical patent/CN102833285B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

通过本发明提供了一种无线传感器网络中节点休眠方法及装置,节点位于树形结构的网络中,该方法包括如下步骤:节点接收到sink节点广播的同步帧;节点根据该节点在树形结构中的深度对该节点的时隙进行调度,其中,相同深度的节点的时隙调度相同,不同深度的节点的时隙调度不同;节点根据调度后的时隙进行数据传输和进入休眠状态。通过本发明有效节省了能量。

Description

节点休眠方法及装置
技术领域
本发明涉及通信领域,具体而言,涉及一种节点休眠方法及装置。
背景技术
目前,IEEE 802.15.4支持两种运行模式:信标使能模式和非信标使能模式,信标使能模式下,网络采用超帧定时,超帧的非活跃期,节点可以进行休眠,节省能量。信标使能模式多用于星型拓扑,但星型结构只适用于节点数目一般不超过30个的小网,且节点到协调器的距离为一跳。信标使能模式用于大网,只能使用树形结构。但是多跳网络存在严重的信标冲突问题,而在非信标使能模式下,节点不能进入休眠状态,不能有效节省能量。
在现有技术中的树形结构中,在802.15.4的非信标模式下却很少有研究节点休眠的机制。
发明内容
本发明的主要目的在于提供一种节点休眠方法及装置,以至少解决上述问题。
根据本发明的一个方面,提供了一种节点休眠方法,所述节点位于树形结构的网络中,该方法包括如下步骤:所述节点接收到网关sink节点广播的同步帧;所述节点根据该节点在所述树形结构中的深度对该节点的时隙进行调度,其中,相同深度的节点的时隙调度相同,不同深度的节点的时隙调度不同;所述节点根据调度后的时隙进行数据传输和进入休眠状态。
优选地,在所述节点根据调度后的时隙进行数据传输之前,所述方法还包括:所述节点接收来自其他节点的信息,其中,该信息携带有该信息的发送节点所使用的信道的标识信息,所述信道包括用于接收数据的信道和/或用于发送数据的信道;所述节点根据所述发送节点在所述树形结构中的深度和所述发送节点所使用的信道确定所述节点处传输数据所使用的信道,其中,深度相同的节点使用的信道不同。
优选地,深度相同的节点所使用的信道不同包括:深度相同的节点在接收时隙使用不同的信道接收数据,子节点在发送时隙使用其父节点接收数据所使用的信道发送数据。
优选地,所述节点根据所述发送节点在所述树形结构中的深度和所述发送节点所使用的信道确定所述节点处传输数据所使用的信道包括:在所述发送节点为与所述节点同深度的节点的情况下,所述节点记录所述信息中的用于发送数据的信道为已使用过的信道;在所述发送节点为所述节点的父节点的情况下,所述节点选择所述信息中的用于接收数据的信道为所述节点发送数据所使用的信道。
优选地,所述节点根据调度后的时隙进行数据传输包括:在所述节点与同深度的其他节点发送数据冲突之后,所述节点以第一预定概率P在当前的发送时隙发送数据,以第二预定概率在当前的发送时隙之后的发送时隙发送数据。
优选地,所述节点与同深度的其他节点发送数据冲突超过预定次数之后,所述节点以第三预定概率延迟最大交互帧所需要时间后,开始后退。
优选地,在所述节点接收所述sink节点广播的同步帧之前,所述方法还包括:所述sink节点定期广播所述同步帧,其中,所述同步帧中携带有时隙调度方式,所述时隙调度方式用于调整时隙的大小。
优选地,所述同步帧中还携带有用于调整占空比的信息。
优选地,所述节点根据该节点的在所述树形结构中的深度对该节点的时隙进行调度包括:所述节点根据其自身的深度值循环左移与深度值对应数量的时隙作为该节点的时隙调度。
优选地,所述节点的时隙包括同步时隙、发送时隙、接收时隙和休眠时隙。
根据本发明的另一个方面,还提供了一种节点休眠装置,所述装置位于树形结构的网络中,所述装置包括:第一接收模块,用于接收到网关sink节点广播的同步帧;调度模块,用于根据该节点在所述树形结构中的深度对该节点的时隙进行调度,其中,相同深度的节点的时隙调度相同,不同深度的节点的时隙调度不同;传输模块,用于根据调度后的时隙进行数据传输和进入休眠状态。
优选地,所述节点还包括:第二接收模块,用于接收来自其他节点的信息,其中,该信息携带有该信息的发送节点所使用的信道标识信息,所述信道包括用于接收数据的信道和/或用于发送数据的信道;确定模块,用于根据所述发送节点在所述树形结构中的深度和所述发送节点所使用的信道确定所述节点处传输数据所使用的信道,其中,深度相同的节点使用的信道不同。
优选地,深度相同的节点在接收时隙使用不同的信道接收数据,子节点在发送时隙使用其父节点接收数据所使用的信道发送数据。
优选地,所述调度模块用于根据其自身的深度值循环左移与深度值对应数量的时隙作为该节点的时隙调度。
通过本发明,解决了现有技术中树形结构的网络中的节点无法进入休眠状态的问题,进而能够使节点进入休眠状态,有效节省了能量。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的节点休眠方法的流程图;
图2是根据本发明实施例的节点的结构框图;
图3是根据本发明实施例的节点的优选结构框图;
图4是根据本发明实施例的位于不同深度的节点的一个时隙划分示意图;
图5是根据本发明实施例的节点的时隙调度示意图;
图6是根据本发明实施例的节点时隙调度的优选示例的示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
考虑到现有技术中在信标模式下MAC节能的研究主要集中在星型网络,针对非信标模式下的研究仅限于参数的修改,并没有涉及到节点如何进入休眠状态的研究,在以下实施例中提供了在树形结构的网络下,在802.15.4的非信标模式下的节点休眠方案,需要说明的是,虽然以下实施例为了解决802.15.1的非信标模式下的休眠,但是也可以应用于其他的存在相似问题的情景中。
在本实施例中提供了一种节点休眠方法,节点位于树形结构的网络中,图1是根据本发明实施例的节点休眠方法的流程图,如图1所示,该流程包括如下步骤:
步骤S102,节点接收到网关(sink)节点广播的同步帧;在该步骤中,sink节点的通信范围是可调节的,最大可覆盖到整个网络。
步骤S104,节点根据本节点在树形结构中的深度对本节点的时隙进行调度,其中,相同深度的节点的时隙调度相同,不同深度的节点的时隙调度不同。
步骤S106,该节点根据调度后的时隙进行数据传输和进入休眠状态。
通过上述步骤,是不同深度的节点的时隙不同,这样就在时隙对不同深度的节点的数据发送和接收进行了调度,在其他节点发送和/或接收时,如果占用了本节点的时隙,那么本节点就可以进入休眠状态,从而节约了能量。
对于相同深度的节点而言,由于其调度的时隙相同,那么相同深度的节点发送的数据也可能产生冲突,为了解决冲突的问题,可以采用现有的IEEE 802.15.4中的解决冲突的方式来进行解决。在本实施例中,提供了一种优选的实施方式也可以在一定程度上解决冲突的问题,下面对该优选实施方式进行说明。
在本优选实施方式中,在节点根据调度后的时隙进行数据传输之前,该节点可以接收来自其他节点的信息,其中,该信息携带有该信息的发送节点所使用的信道的标识信息,该信道包括用于接收数据的信道和/或用于发送数据的信道;该节点根据发送节点在树形结构中的深度和发送节点所使用的信道确定节点处传输数据所使用的信道,其中,深度相同的节点使用的信道不同。在该优选实施例方式中,不同深度的节点所使用的信道不同,这样就可以在一定程度上避免冲突的问题。考虑到树形网络的结构,该树形网络中的数据大部分是从普通节点流向sink节点,即从子节点发送数据给父节点,在本优选实施例中,可以使深度相同的节点在接收时隙使用不同的信道接收数据,而子节点在发送时隙使用其父节点接收数据所使用的信道发送数据。
例如,在发送节点为与该节点同深度的节点的情况下,该节点记录信息中的用于发送数据的信道为已使用过的信道;在发送节点为该节点的父节点的情况下,该节点选择信息中的用于接收数据的信道为节点发送数据所使用的信道。
当然,即使采用了上述的优选实施方式仍然有可能发生冲突(当然,发生冲突的概率会减少很多),在本实施例中,还提供了一种优选的冲突的解决方式,即在该节点与同深度的其他节点发送数据冲突之后,该节点以第一预定概率P在当前的发送时隙发送数据,以第二预定概率在当前的发送时隙之后的发送时隙发送数据。例如,该节点可以以50%的概率在当前的发送时隙发送数据,而以50%的概率在下一个发送时隙重新发送数据。
更优地,该节点可以在与同深度的其他节点发送数据冲突超过预定次数之后,以第三预定概率延迟最大交互帧所需要时间后,开始后退(即停止发送数据,然后再某个时刻再开始发送,该时刻可以是随机的,但不限于此)。因此在一定程度上避免了冲突的发生。例如,该节点连续三次发送数据失败,则在以后的发送时隙的起始点以0.5的概率延迟最大交互帧所需要的时间后,才开始后退。
在另一个优选的实施方式中,为了避免时钟漂移和/或增加可扩展性,sink节点可以定期广播同步帧(例如,周期性的广播),其中,同步帧中携带有时隙调度方式,时隙调度方式用于调整时隙的大小。更优地,同步帧中还可以携带有用于调整占空比的信息。
对于节点根据本节点的在树形结构中的深度对本节点的时隙进行调度的方式可以有很多种,只要能够达到相同深度的节点的时隙调度相同不同深度的节点的时隙调度不同目的即可。例如,节点可以根据其自身的深度值循环左移与深度值对应数量的时隙作为该节点的时隙调度。这仅仅是调度方式的举例性说明,并不限于此。
在本实施例中还提供了一种节点休眠装置,该装置应用于树形结构的网络中,该装置用于实现上述实施例及优选的实施方式,已经进行过说明的,不再赘述,下面对该节点中涉及到模块进行说明。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的***和方法较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图2是根据本发明实施例的节点休眠装置的结构框图,如图1所示,该装置包括:第一接收模块22、调度模块24和传输模块26,下面对该结构进行说明。
第一接收模块22,用于接收到网关sink节点广播的同步帧;调度模块24连接至第一接收模块22,该模块用于根据该节点的在树形结构中的深度对该节点的时隙进行调度,其中,相同深度的节点的时隙调度相同,不同深度的节点的时隙调度不同;传输模块26连接至调度模块24,该模块用于根据调度后的时隙进行数据传输和进入休眠状态。
图3是根据本发明实施例的节点休眠装置的优选结构框图,如图2所示,该装置还包括:第二接收模块32和确定模块34,下面对该优选结构进行说明。
第二接收模块32,用于接收来自其他节点的信息,其中,该信息携带有该信息的发送节点所使用的信道,其中,信道包括用于接收数据的信道和/或用于发送数据的信道;确定模块34该模块连接至第二接收模块32和传输模块26,用于根据发送节点在树形结构中的深度和发送节点所使用的信道确定节点处传输数据所使用的信道,其中,深度相同的节点使用的信道不同。
优选地,调度模块26用于根据其自身的深度值循环左移与深度值对应数量的时隙作为该节点的时隙调度。
下面结合优选实施例进行说明,该优选实施例结合了上述实施例及优选实施方式。
在本优选实施例中,以基于IEEE 802.15.4的非信标模式改进的MAC协议为例进行说明,通过时隙调度,克服了现有的非信标模式下MAC协议在节能方面的局限性,使得节点在非信标模式下能进入休眠状态,节省了能量。更优地,采用不同信道和有效后退机制,可以有效减少冲突。
本优选实施的以无线传感网络(Wireless Sensor Network,简称为WSN)为例进行说明。该网络应用路由协议为树型路由(Hierarchy Tree Rout,简称为HTR),即每个节点都有各自的深度。由于在WSN中,数据大部分是从普通节点流向sink节点,即从子节点发送数据给父节点,因此,本实施例采用将不同深度的节点访问信道划分为不同的时隙,同一深度的节点采用统一时隙调度方式。通过合理分配时隙分,达到了减少冲突,节省能量的目的。
在本优选实施例中,sink节点的通信范围是可调节的,最大可覆盖到整个网络。并且,sink节点为个人区域网络,也称为个域网(Personal Area Network,简称为PAN)协调器。节点的时隙分为同步时隙、休眠时隙,接收时隙和发送时隙。同步时隙,用于实现网内所有节点同步,在该时隙内,只有sink节点发送同步帧,其他节点都处于接收状态;休眠时隙,用于节点关闭收发机,进入休眠状态;接收时隙,用于节点处于接收状态,并且可以回复ACK;发送时隙,用于节点发送数据帧或命令帧,也可以接收相应的ACK,并且若无数据发送,还可以可关闭收发机。
在本优选实施例中,由于采用的是时隙调度,因此节点进行严格同步,作为优选地实施方式,可以采用sink节点广播同步帧,该同步帧包括了时隙调度方式。Sink节点向网络中所有节点发送同步帧,不同深度(H)的节点接收到同步帧后根据本身节点的深度值来调整时隙(例如,循环左移H个时隙),并将此调整方式作为该节点本身的时隙调度。优选地,该同步帧还可以根据sink节点采集数据的应用需要来调度占空比,在此该sink节点主要考虑上行数据,但并不限于此,例如,如果有命令从sink下发,也可以在同步时隙中考虑下发。进一步地,sink节点可以定期广播同步帧,从而避免了时钟漂移,同时可以增加可扩展性。
在本优选实施例中,一个接收时隙可以至少能接收2帧。以最大帧计算,最大帧交互所需的时间为
T=tmax_backoff+tCCA+taTurnaroundTime+tDATA+taTurnaroundTime+tACK
=160+8+12+266+12+22=480个符号,其中,tmax_backoff为最大后退时间,taTurnaroundTime为收发机转换时间,tCCA为干净信道评价(Clear Channel Assessment,简称为CCA)时间,tDATA为最长数据帧发送时间,tACK为发送ACK时间。
如果一个接收时隙接收2个最大帧长,则一个时隙大小为Tslot=2T=960个符号,和IEEE802.15.4的一个基本超帧TaBaseSuperframeDuration大小一样。
通过上述实施方式,可以对数据进行有效地融合,从而减少冗余。
作为一个优选的实施方式,sink节点还可以根据所收集数据的需要,通过定期发送同步帧来调整时隙大小。
优选地,在本实施例中,可以采用多信道,这样在同深度异父节点的节点互为隐藏终端时,发生冲突时,例如,图4是根据本发明实施例的位于不同深度的节点的一个时隙划分示意图,如图4所示,该图为同深度异父节点的节点发生冲突的示意图,节点3或4发包给父节点1,会干扰到节点5发包给父节点2。节点3和节点5不能监测到对方的发送,容易发生冲突,且包发生冲突后,重发也会冲突,大大浪费能量。通过采用多信道(例如,同深度节点在接收时隙使用不同的信道接收帧,相应的子节点在发送时隙使用与父节点相同的信道来发送帧),避免了同深度异父节点的节点冲突,并且可以优选地利用有效的后退机制,可以在一定程度上减少同深度同父节点的节点冲突。
在下面的另一个优选实施例中,提供了一种同深度节点的信道分配算法,需要说明的是,该算法并不限于此,任何可以对同深度节点的信道进行合理分配的算法均可以。下面对该算法进行说明。
在网络(例如,WSN)建立后,sink节点发送同步帧前,sink节点用可以覆盖全网的功率广播信道分配命令帧(ChanAllot)。
网络中其他的节点收到ChanAllot后,延迟TDelay,可以随机选择一个同深度节点未使用的信道,作为接收时隙使用的信道recv_chan,并在sink信道上广播信道选择命令帧(ChanChosen),其中,ChanChosen包含该节点的深度值,接收时隙信道recv_chan,发送时隙信道send_chan,未确认收到ChanChosen的子节点数目(NonAckNum)及相应子节点的地址列表(AddrList),如果send_chan未知,则为-1。为了确保子节点收到ChanChosen,节点维护一张待确认表(WaitAckTable),其中,该WaitAckTable包含未确认收到ChanChosen的子节点数目(NonAckNum)及相应子节点地址列表(AddrList)。如果等待一定的时间(Twait)(例如,超过设置的时间阈值)后,WaitAckTable中的NonAckNum仍不为0,节点则重新发送ChanChosen。
在节点收到ChanChosen后,如果源节点是同深度的节点,则记录ChanChosen中的send_chan为已使用信道;如果源节点是其子节点,且ChanChosen中的send_chan与节点recv_chan相同,源地址在WaitAckTable里,则WaitAckTable的NonAckNum减1,AddrList中删掉相应子节点地址;如果源节点是其父节点,则将ChanChosen中的recv_chan赋值给节点的send_chan;若节点在ChanChosen的AddrList里,且节点已发送ChanChosen,则节点将再次发送ChanChosen。
节点延迟TDelay广播ChanChosen是为了防止冲突,在本优选实施例中,提供了一种TDelay的计算方式,在并不限于此。下面对该计算方式进行说明。
TDelay=γ*h+Rand(0,TC),其中,γ为深度系数,h为深度值,Rand(0,TC)返回0~TC之间的一个随机值,其中TC值小于γ,以确保深度值小的节点先发送ChanChosen,Rand(0,TC)降低同深度节点同时发ChanChosen的概率。优选地,Twait取值应大于等于2γ,这样可以确保父节点在Twait能收到子节点的ChanChosen。
如图4所示,节点3发包给父节点1,会干扰到节点4发包给父节点1。如果节点3和4互为隐藏终端,节点3和4不能监测到对方的发送,导致冲突,由此可见,同深度同父节点的节点互为隐藏终端时,容易发生冲突,冲突严重,且包发生冲突后,在下一个发送时隙重发也会冲突,浪费大量能量。
在本实施例中,提供了一种改进的IEEE 802.15.4的非时隙CSMA/CA算法。在该算法中,节点发送数据后,若没收到ACK,以0.5概率继续在当前发送时隙发送,以0.5概率在下一个发送时隙重新发送数据。若节点连续三次重发数据失败,则以后一个发送时隙起始点,以0.5概率延迟最大帧交互所需时间(例如,480个符号)后开始后退。该改进后的CSMA/CA在很大程度上减少了冲突。
图4是根据本发明实施例的位于不同深度的节点的一个时隙划分示意图,如图4所示,深度H+2节点处于发送时隙,深度H+1节点处于接收时隙,深度H+3和深度H节点处于休眠时隙。当深度为H+2的节点发包给深度H+1的节点时,深度H+3节点不会收到目的地址不是本身节点的包,从而减少了串音干扰;同时,也不会发包给深度H+2的节点,从而减少了碰撞冲突。同理,深度H的节点也不会发包给深度H+1的节点。此外,如果节点没有子节点,则可以将接收时隙变为休眠时隙。如图4中深度H+4节点所示。
图5是根据本发明实施例的节点的时隙调度示意图,如图5所示,深度为1的节点将时隙调度方式左移1个时隙,得到自己的时隙调度。
图6是根据本发明实施例的节点时隙调度的优选示例的示意图,如图6所示,不同深度的节点接收到sink节点发送的同步帧后,根据该节点本身的深度调整时隙调度,即,每个深度的节点根据本身的时隙来调度。在一个调度周期内,深度为H的节点的时隙左移H个时隙后为休眠,休眠,接收,发送,深度为H+1的节点的调度为休眠,接收,发送,休眠,深度为H+3的节点的调度为发送,休眠,休眠,接收。当深度为H+2节点发送时,深度H+1节点正好处于接收状态,而深度H+3节点处于休眠状态,接收不必要的由深度为H+2节点发送的数据,从而在一定程度上避免了串扰。
通过上述实施例及优选实施例,达到了IEEE 802.15.4网络非信标使能模式下让节点休眠的目的,并且节省了能量。同时,对于时隙调度存在的冲突问题,通过采用多信道和有效的后退机制,从而避免了同深度异父节点的节点冲突。
在另外一个实施例中,还提供了一种软件,该软件用于执行上述实施例及优选实施例中描述的技术方案。
在另外一个实施例中,还提供了一种存储介质,该存储介质中存储有上述软件,该存储介质包括但不限于:光盘、软盘、硬盘、可擦写存储器等。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种节点休眠方法,所述节点位于树形结构的网络中,其特征在于包括如下步骤:
所述节点接收到网关sink节点广播的同步帧;
所述节点根据本节点在所述树形结构中的深度对该节点的时隙进行调度,其中,相同深度的节点的时隙调度相同,不同深度的节点的时隙调度不同;
所述节点根据调度后的时隙进行数据传输和进入休眠状态;
其中,在所述节点根据调度后的时隙进行数据传输之前,所述方法还包括:
所述节点接收来自其他节点的信息,其中,该信息携带有该信息的发送节点所使用的信道的标识信息,所述信道包括用于接收数据的信道和/或用于发送数据的信道;
所述节点根据所述发送节点在所述树形结构中的深度和所述发送节点所使用的信道确定所述节点处传输数据所使用的信道,其中,深度相同的节点使用的信道不同;
其中,深度相同的节点所使用的信道不同包括:深度相同的节点在接收时隙使用不同的信道接收数据,子节点在发送时隙使用其父节点接收数据所使用的信道发送数据。
2.根据权利要求1所述的方法,其特征在于,所述节点根据所述发送节点在所述树形结构中的深度和所述发送节点所使用的信道确定所述节点处传输数据所使用的信道包括:
在所述发送节点为与所述节点同深度的节点的情况下,所述节点记录所述信息中的用于发送数据的信道为已使用过的信道;
在所述发送节点为所述节点的父节点的情况下,所述节点选择所述信息中的用于接收数据的信道为所述节点发送数据所使用的信道。
3.根据权利要求1至2中任一项所述的方法,其特征在于,所述节点根据调度后的时隙进行数据传输包括:
在所述节点与同深度的其他节点发送数据冲突之后,所述节点以第一预定概率P在当前的发送时隙发送数据,以第二预定概率在当前的发送时隙之后的发送时隙发送数据。
4.根据权利要求3所述的方法,其特征在于,所述节点与同深度的其他节点发送数据冲突超过预定次数之后,所述节点以第三预定概率延迟最大交互帧所需要时间后,开始后退。
5.根据权利要求1所述的方法,其特征在于,在所述节点接收所述sink节点广播的同步帧之前,所述方法还包括:
所述sink节点定期广播所述同步帧,其中,所述同步帧中携带有时隙调度方式,所述时隙调度方式用于调整时隙的大小。
6.根据权利要求1或5所述的方法,其特征在于,所述同步帧中还携带有用于调整占空比的信息。
7.根据权利要求1或5所述的方法,其特征在于,所述节点根据该节点的在所述树形结构中的深度对该节点的时隙进行调度包括:
所述节点根据其自身的深度值循环左移与深度值对应数量的时隙作为该节点的时隙调度。
8.根据权利要求1至2、4至5中任一项所述的方法,其特征在于,所述节点的时隙包括同步时隙、发送时隙、接收时隙和休眠时隙。
9.一种节点休眠装置,应用于树形结构的网络中,其特征在于所述节点包括:
第一接收模块,用于接收到网关sink节点广播的同步帧;
调度模块,用于根据本节点在所述树形结构中的深度对该节点的时隙进行调度,其中,相同深度的节点的时隙调度相同,不同深度的节点的时隙调度不同;
传输模块,用于根据调度后的时隙进行数据传输和进入休眠状态;
其中,还包括:第二接收模块,用于接收来自其他节点的信息,其中,该信息携带有该信息的发送节点所使用的信道标识信息,所述信道包括用于接收数据的信道和/或用于发送数据的信道;
确定模块,用于根据所述发送节点在所述树形结构中的深度和所述发送节点所使用的信道确定所述节点处传输数据所使用的信道,其中,深度相同的节点使用的信道不同;
其中,深度相同的节点在接收时隙使用不同的信道接收数据,子节点在发送时隙使用其父节点接收数据所使用的信道发送数据。
10.根据权利要求9所述的装置,其特征在于,所述调度模块用于根据其自身的深度值循环左移与深度值对应数量的时隙作为该节点的时隙调度。
CN201110160957.9A 2011-06-15 2011-06-15 节点休眠方法及装置 Active CN102833285B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110160957.9A CN102833285B (zh) 2011-06-15 2011-06-15 节点休眠方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110160957.9A CN102833285B (zh) 2011-06-15 2011-06-15 节点休眠方法及装置

Publications (2)

Publication Number Publication Date
CN102833285A CN102833285A (zh) 2012-12-19
CN102833285B true CN102833285B (zh) 2017-08-25

Family

ID=47336255

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110160957.9A Active CN102833285B (zh) 2011-06-15 2011-06-15 节点休眠方法及装置

Country Status (1)

Country Link
CN (1) CN102833285B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104540201B (zh) * 2015-02-04 2018-05-11 河南大学 无线传感器网络中节点调度覆盖空洞的避免方法
CN105072673B (zh) * 2015-07-13 2018-07-27 河南科技大学 一种基于多信道tdma的高能量效率节点调度方法
CN107102101B (zh) * 2017-04-17 2020-03-24 广州市弘宇科技有限公司 一种气体同步采集方法
CN110300440B (zh) * 2019-07-10 2022-03-08 成都微址通信技术有限公司 一种通过数据内容约定的中继数据传输方法
CN112995571B (zh) * 2021-02-09 2023-10-24 广东公信智能会议股份有限公司 用于无线会议***的通信管理方法及通信管理装置
CN114599077B (zh) * 2022-03-09 2024-06-21 中南大学 一种基于数据流预测的占空比自适应调整方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2124500A1 (en) * 2008-05-22 2009-11-25 Harris Corporation Mobile ad-hoc network providing communication latency reduction features and related method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101255228B1 (ko) * 2008-11-11 2013-04-16 한국전자통신연구원 무선 애드-혹 네트워크에서 분산채널호핑방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2124500A1 (en) * 2008-05-22 2009-11-25 Harris Corporation Mobile ad-hoc network providing communication latency reduction features and related method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
无线Adhoc网络中分布式极大吞吐率调度研究算法;吴凡,毛玉明,毛建兵等;《计算机应用研究》;20081130;第25卷(第11期);全文 *

Also Published As

Publication number Publication date
CN102833285A (zh) 2012-12-19

Similar Documents

Publication Publication Date Title
Kredo II et al. Medium access control in wireless sensor networks
Rajandekar et al. A survey of MAC layer issues and protocols for machine-to-machine communications
JP4419955B2 (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
Kumar et al. Medium access control protocols for ad hoc wireless networks: A survey
CN102695287B (zh) 一种vanet媒体接入控制方法
JP5258358B2 (ja) ワイヤレスノードネットワークのチャネルにアクセスする方法及びシステム
Huang et al. RC-MAC: A receiver-centric MAC protocol for event-driven wireless sensor networks
CN102833285B (zh) 节点休眠方法及装置
CN109673045B (zh) 无线传感器网络时隙分配多跳同步传输***及方法
JP2005020163A (ja) 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2011517142A (ja) コーディネータノードおよびリーフノードのセットを含むネットワークにおいて通信するための方法
Swain et al. An energy efficient advertisement based multichannel distributed MAC protocol for wireless sensor networks (Adv-MMAC)
KR101832687B1 (ko) Ioe 통신들의 매체 예약 및 우선순위화를 위한 분산된 메커니즘
Jang et al. A survey on communication protocols for wireless sensor networks
EkbataniFard et al. A detailed review of multi-channel medium access control protocols for wireless sensor networks
CN102104875A (zh) 一种新型认知无线电多信道mac协议
Lohier et al. Multichannel access for bandwidth improvement in IEEE 802.15. 4 Wireless Sensor Networks
JP2010057072A (ja) 通信タイミング制御装置及び方法
Li et al. Enhanced beacon-enabled mode for improved IEEE 802.15. 4 low data rate performance
EP1936870B1 (en) Distributed scheduling access in a wireless network
US20110002252A1 (en) Frame structure for piconet master node on/off scheduling and method thereof
KR101751757B1 (ko) 트리형 네트워크 기반 타임슬롯 및 주파수 슬롯 할당 방법
Kim et al. RRMAC: A sensor network MAC for real time and reliable packet transmission
Wu et al. D-LSMA: Distributed link scheduling multiple access protocol for QoS in Ad-hoc networks
Deng et al. Cluster communication synchronization in delay-sensitive wireless sensor networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201208

Address after: 226000 No. 811 Chenggang Road, Nantong City, Jiangsu Province

Patentee after: JIANGSU HUA MU SPACE STRUCTURE Co.,Ltd.

Address before: 518057, No. 55 South Science and technology south road, Shenzhen City, Shenzhen, Guangdong, Guangdong, Nanshan District

Patentee before: ZTE Corp.