TWI444078B - 一種睡眠狀態與重新連線機制於網路系統與方法 - Google Patents

一種睡眠狀態與重新連線機制於網路系統與方法 Download PDF

Info

Publication number
TWI444078B
TWI444078B TW100128910A TW100128910A TWI444078B TW I444078 B TWI444078 B TW I444078B TW 100128910 A TW100128910 A TW 100128910A TW 100128910 A TW100128910 A TW 100128910A TW I444078 B TWI444078 B TW I444078B
Authority
TW
Taiwan
Prior art keywords
nodes
network
node
parent
child
Prior art date
Application number
TW100128910A
Other languages
English (en)
Other versions
TW201309075A (zh
Inventor
Jung Chun Kao
Kai Wei Chiou
Te Li Wang
Fu Wen Chen
Original Assignee
Nat Univ Tsing Hua
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 Nat Univ Tsing Hua filed Critical Nat Univ Tsing Hua
Priority to TW100128910A priority Critical patent/TWI444078B/zh
Priority to US13/341,793 priority patent/US8780776B2/en
Publication of TW201309075A publication Critical patent/TW201309075A/zh
Application granted granted Critical
Publication of TWI444078B publication Critical patent/TWI444078B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

一種睡眠狀態與重新連線機制於網路系統與方法
本發明係關於一種網路系統，特別是關於一種關於網路路徑分享裝置進入睡眠狀態之網路系統。
ZigBee是一種短距離、低速率無線網路技術，可應用於感測網路中做為感測器的通訊協定。在ZigBee網路設定中，只有處於ZigBee網路的終端裝置(End Device)節點才有睡眠機制，故其終端設備可選擇進入睡眠狀態或是被喚醒。另外，當終端裝置與協調器(Coordinator)距離太遠時，必須藉由多重跳躍(Multi-hop)的機制，將終端裝置所感測到的資料經由多個網路路徑分享裝置所組成的路徑傳回至協調器。
然而，在ZigBee網路中負責形成網路主幹的網路路徑分享裝置，並無睡眠機制，換言之，網路路徑分享裝置無法進入睡眠狀態。再者，網路路徑分享裝置若進入睡眠狀態，則會影響整體ZigBee網路傳輸的穩定性。又，網路路徑分享裝置是整個Zigbee網路傳輸負擔最重的節點，故其耗電量也會最多。
若網路路徑分享裝置係設置於一般市內電源無法供應之地點時，則網路路徑分享裝置必須使用一般電池，然而其高耗電量容易使網路路徑分享裝置電力耗盡。當網路路徑分享裝置電量耗盡或故障時，整個ZigBee無線網路亦也跟著停擺，故即使終端裝置仍有電量也無法進行運作。
因此，本發明之目的之一，是在提供一種網路系統，可使網路路徑分享裝置進入睡眠狀態。
本發明之目的之一，是在提供一種網路系統，可降低網路路徑分享裝置之耗電量。
本發明之目的之一，是在提供一種網路系統，可延長無線網路的整體壽命。
本發明之目的之一，是在提供一種網路系統，可使處於父節點之網路路徑分享裝置不處於運作狀態時，依然維持整體無線網路運作。
本發明一實施例提供了一種網路睡眠系統，包含：複數個子節點、以及複數個父節點。父節點相對應於子節點。其中，當父節點或子節點為一網路路徑分享裝置時，父節點與子節點可於第一預設時間內進入一睡眠狀態，並於第二預設時間內被喚醒。
本發明一實施例提供了一種適用於網路系統之睡眠狀態與重新連線之方法，包含下列步驟：
判斷一子節點是否為一網路路徑分享裝置；於第一預設時間進入一睡眠狀態，並於第二預設時間被喚醒；當子節點被喚醒後，判斷其對應之一父節點是否處於運作狀態；以及當父節點不處於運作狀態時，子節點係進行重新尋找一新父節點或一新子節點，以設定一新傳輸路徑。
請參考第1圖，第1圖係顯示本發明網路系統之一實施例之示意圖，網路系統100具有9個節點N1~N9、以及1個協調器(Coordinator)C，在本實施例中，無線網路係為Zigbee無線網路。其中，網路系統100之節點數目不應以此為限。
協調器C係用負責建立一無線網路；節點N1~N5為網路路徑分享裝置，節點N6~N9為ZigBee網路的終端裝置(End Device)。在一實施例中，終端裝置可為一感測單元，用以感測其所在位置之一環境資料；網路路徑分享裝置為Zigbee無線網路的主幹，具有傳遞各節點資料或各網路資料的功能，在本實施例中，網路路徑分享裝置亦具有感測功能，亦可感測其所在位置之環境資料。在此請注意，上述節點N1~N9所對應之裝置可視使用者需求進行調整，本發明不應以此為限。
於一實施例中，網路路徑分享裝置可由一路由器(Router)所實現，故節點N1~N5亦可用以傳輸節點N6~N9所感測之環境資料。在此請注意，終端裝置於本實施例中為感測單元，但本發明不應以此為限，亦可為依據使用者需求為電源裝置、影音裝置…等其他裝置所實現。
在此舉例說明，對節點N1而言，其節點N5與N8可是為其對應的子節點(Child Node)，換言之，節點N1為節點N5與N8的父節點(Parent Node)；對節點N5而言，其節點N6與N7可是為其對應的子節點，換言之，節點N5為節點N6與N7的父節點；對節點N4而言，其節點N2、N3、以及N5可是為其對應的父節點，換言之，節點N4為節點N2、N3、以及N5的子節點。
故網路系統100可視為具有複數個子節點與複數個父節點，且對每一個節點而言，亦可能是其他的節點的子節點或父節點，需視整個無線網路架構而決定，本發明不應以此為限，換言之，網路路徑分享裝置亦可能是子節點或父節點。
請同時參考第2A圖，第2A圖顯示本發明網路系統100之架構圖，網路路徑分享裝置包含裝置管制(Device Object)電路201、網路層(Network Layer)電路202、媒體存取控制層(Medium Access Control Layer)電路203、以及實體層(Physical Layer)電路204。其中，實體層電路204用以傳輸與接收各節點的封包。
其中，本發明之主要控制程式係寫入於媒體存取控制層電路203中，使各節點係透過媒體存取控制層電路203，依據各節點所之處於整個網路系統之位置與裝置類型進行判斷，以決定各節點是否能進入睡眠狀態。
接著，請參考下述之函式macSleep()，此函式(function)為部份ZigBee網路系統標準公開版之內部程式碼：
由於在先前技術的ZigBee網路系統標準公開版之內部程式碼中，只要節點N1~N9為網路路徑分享裝置則無法進入睡眠狀態，主要是當函式halSleep()發現到節點N1~N9為網路路徑分享裝置，則在函式halSleep()中，MAC_PwrOffReq(MAC_PWR_SLEEP_DEEP)永遠回傳失敗。
在本實施例中，也就是當節點是網路路徑分享裝置時，是無法進入睡眠狀態。除此之外，函式MAC_PwrOffReq()會去呼叫到uint8 macsleep(uint8 sleepState)，此函式uint8 macsleep(uint8 sleepState)的主要功能是關閉無線模組，但由於if(macRxActive∥macRxOutgoingAckFlag∥macTxActive∥macRxEnableFlags)之函式會判斷網路路徑分享裝置是處於正在收送封包的狀態，並使網路路徑分享裝置的無線模組永遠處於運作狀態中，故網路路徑分享裝置無法關閉無線模組，換言之，網路路徑分享裝置無法進入睡眠狀態。
上述的程式碼會使網路路徑分享裝置不能關閉無線模組，故網路路徑分享裝置(本實施例為路由器)在原始ZigBee網路系統中必須永遠醒著，並傳遞封包給協調器C。換言之，節點若為網路路徑分享裝置，則在halSleep()中要求關閉路由器無線模組，則會被上述程式碼阻擋而失敗。
在此請注意，本發明之一實施例係利用ZigBee網路系統標準公開版之內部程式碼進行修改，換言之係修改函式halSleep()，使節點N1~N9若為父節點且為網路路徑分享裝置時，依然仍進入睡眠狀態，本實施例之修改後函式halSleep()程式碼如下列所述：
透過上述之修改後的函式halSleep()後，使網路路徑分享裝置能進入睡眠狀態。首先透過函式HAL_SLEEP_MS_TO_320US(osal_timeout)進行睡眠時間長度之設定，當函式if(MAC_PwrOffReq(MAC_PWR_SLEEP_DEEP)==MAC_SUCCESS)判斷節點可進入睡眠模式，則函式HAL_SLEEP_SET_MAIN_CLOCK_RC()會將目前的系統時間進行記錄，主要是因為在睡眠狀態下會關閉系統時間轉而利用睡眠時間進行計時。再由函式halSleepSetTimer(timeout)係用以設定網路路徑分享裝置之睡眠時間長度，故使用者可設定網路路徑分享裝置於第一預設時間進入睡眠狀態，並於第二預設時間被喚醒。再者，當網路路徑分享裝置進入睡眠狀態時，可依據函式HAL_SLEEP_SET_POWER_MODE(CC2430_PM1)，選擇進入Zigbee網路系統所規範之電源模式PM1。
當網路路徑分享裝置被喚醒時，透過函式HAL_SLEEP_SET_MAIN_CLOCK_CRYSTAL()回復採用系統時間進行計時，再由函式MAC_PwrOnReq()重新開啟網路路徑分享裝置之無線模組使其能繼續傳輸封包，並透過函式osal_adjust_timers()把睡眠時間之度補回系統時間，讓網路路徑分享裝置之系統時間能與整個節點之系統時間同步。
在此請注意，ZigBee網路系統所規範的電源模式可分為三種等級：電源模式(Power mode 1)PM1、電源模式(Power mode 2)PM2、以及電源模式(Power mode 3)PM3，詳細規格可參照第2B圖。其中，電源模式PM1與PM2是淺層的睡眠模式，可透過內部之計時器自行喚醒；電源模式PM3深層的睡眠，必須藉由外部喚醒(例如：透過使用者按按鈕)。
另外，透過函式osal_adjust_timers()可調整各節點之時間同步，故媒體存取控制層電路203係可對鄰近的子節點或父節點進行時間同步，換言之，使鄰近的子節點或父節點能同時於該第一預設時間進入睡眠狀態，以及同時於第二預設時間被喚醒。故網路路徑分享裝置在封包傳輸時，透過鄰近的時間同步功能，可以避免鄰近的節點是處於睡眠狀態而無法連線。
在ZigBee網路系統原先設定的網路架構中，若一父節點是網路路徑分享裝置，則此父節點不會進入睡眠狀態，換言之，此父節點會永遠存在，除非使用者關閉網路路徑分享裝置或故障時。所以此父節點離開ZigBee網路系統(例如：故障或人為關閉)後，此父節點所對應的子節點將會無法再連接上其他網路路徑分享裝置。
舉例說明，在先前技術之ZigBee網路系統中，若節點N5不處於運作狀態，則節點N5對應的子節點(節點N6與N7)無法再連接上其父節點。則節點N6與N7可無法傳輸感測資料，將造成整個感測網路無法正常運作。
然而，在本發明的ZigBee網路系統中，子節點若為網路路徑分享裝置，則媒體存取控制層電路203可透過函式ZDO_SyncIndicationCB()呼叫上層的裝置管制電路201，以確認對應的父節點是否處於運作狀態，若此時父節點不處於運作狀態(此時父節點處於睡眠狀態或是處於電力耗盡的關閉狀態)，函式ZDO_StartDevice()可使子節點的網路層電路202重新設定新傳輸路徑，以避免位於終端裝置的感測資料無法進行傳輸。
舉例說明，請參考第3圖，第3圖為網路系統100於一實施例中重新設定新傳輸路徑之示意圖。假設節點N5不處於運作狀態，則節點N6與N7之媒體存取控制層電路203控制網路層電路202進行重置，並重新設定新傳輸路徑，於本實施例中，節點N6重新連線至節點N1，節點N7重新連線至節點N4。
函式ZDO_SyncIndicationCB()與ZDO_StartDevice()的程式碼如下：
由上述程式碼可以了解，透過函式#if !defined(RTR_NWK)判斷節點若為終端裝置，函式ZDApp_SendMsg(ZDAppTaskID,ZDO_NWK_JOIN_REQ,sizeof(osal_event_hdr_t),NULL)發送重新加入網路的封包以重新加回網路；若節點為路由器，則透過ZDO_StartDevice(NODETYPE_ROUTER,MODE_JOIN,BEACON_ORDER_NO_BEACONS,BEACON_ORDER_NO_B EACONS)；重新設定網路層以重新連線至一新的父節點。
本發明網路系統100的節點N1~N9，若為網路路徑分享裝置時，則本身的媒體存取控制層電路203可透過上述之程式碼，在使用者定義的時間內對所屬的父節點進行確認是否處於運作狀態。當各節點N1~N9所對應的父節點不處於運作狀態時，媒體存取控制層電路203控制網路層電路202進行重置以重新設定新傳輸路徑。
請參考第4圖，第4圖顯示本發明一種適用於網路系統之睡眠狀態與重新連線之方法流程圖，其包含以下步驟：步驟S400：正常運作；步驟S401：判斷一子節點是否為一網路路徑分享裝置，若否，跳至步驟S402；若是，則跳至步驟S403；步驟S402：利用ZigBee網路系統所自行定義的睡眠模式；步驟S403：於第一預設時間進入一睡眠狀態，並於第二預設時間被喚醒；步驟S404：當子節點被喚醒後，判斷其對應之一父節點是否處於運作狀態，若是，跳至步驟S400；若否，跳至步驟405；步驟S405：子節點係進行重新尋找一新父節點或一新子節點，以設定一新傳輸路徑，接著，跳至步驟S400。
綜上所述，本發明之網路系統可使位於父節點上之網路路徑分享裝置進入睡眠狀態，使網路路徑分享裝置可以節省能量，同時透過子節點的重新設定新傳輸路徑之機制，解決因父節點不處於運作狀態造成資料無法傳輸之問題。
100．．．網路系統
C．．．協調器
N1~N9．．．節點
201．．．裝置管制層電路
202．．．網路層電路
203．．．媒體存取控制層電路
204．．．實體層電路
S400~S405．．．步驟
第1圖顯示本發明網路系統之一實施例之示意圖。
第2A圖顯示本發明網路系統之架構圖。
第2B圖顯示本發明睡眠模式之規格表。
第3圖為網路系統於一實施例中重新設定新傳輸路徑之示意圖。
第4圖顯示本發明一種適用於網路系統之睡眠狀態與重新連線之方法流程圖。
100．．．網路系統
C．．．協調器
N1~N9．．．節點

Claims (8)

  1. 一種網路系統，包含：複數個子節點；以及複數個父節點，該些父節點相對應於該些子節點；其中，當該些父節點或子節點為一網路路徑分享裝置時，該些父節點與該些子節點可於第一預設時間進入一睡眠狀態，並於該第二預設時間被喚醒；當一子節點欲進行資料傳輸且該子節點之原父節點不處於運作狀態時，該子節點係進行重新尋找一新父節點或一新子節點，以設定一新傳輸路徑；當該些父節點不處於運作狀態時，所對應之該些子節點係透過一裝置管制(Device Object)電路進行重新連線；以及，該些子節點包含：一媒體存取控制層(Medium Access Control Layer)電路，用每一第三預設時間內判斷所對應之該些父節點是否處與運作狀態，當該些父節點不處於運作狀態時，則該些子節點重新設定該新傳輸路徑；以及一網路層(Network Layer)電路，當該些子節點重新設定該新傳輸路徑時，該網路層電路係進行重置以重新設定該新傳輸路徑。
  2. 如申請專利範圍第1項所述之系統，其中，該網路路徑分享裝置為一路由器(Router)，且該網路系統具有至少一協調器(Coordinator)。
  3. 如申請專利範圍第2項所述之系統，其中，該些父節點可為該路由器；該些子節點可為該路由器、或一終端裝置(End-Device)。
  4. 如申請專利範圍第3項所述之系統，其中，該終端裝置與該路由器係用以感測其所在位置之一環境資料。
  5. 如申請專利範圍第1項所述之系統，其中，該媒體存取控制層電路係可對鄰近的該些子節點或該些父節點進行一時間同步，使鄰近的該些子節點或該些父節點能於該第一預設時間進入該睡眠狀態，以及同時於該第二預設時間被喚醒。
  6. 如申請專利範圍第1項所述之系統，其中，該睡眠狀態可利用Zigbee網路協定所定義之一第一電源模式、或一第二電源模式；且該第一電源模式與該第二電源模式之耗電量不同。
  7. 如申請專利範圍第1項所述之系統，其中，該網路系統係應用於Zigbee之網路系統。
  8. 如申請專利範圍第11項所述之系統，其中，該網路系統係應用於Zigbee之網路系統。
TW100128910A 2011-08-12 2011-08-12 一種睡眠狀態與重新連線機制於網路系統與方法 TWI444078B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW100128910A TWI444078B (zh) 2011-08-12 2011-08-12 一種睡眠狀態與重新連線機制於網路系統與方法
US13/341,793 US8780776B2 (en) 2011-08-12 2011-12-30 Realization of sleep and reconnecting functions on network system and the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW100128910A TWI444078B (zh) 2011-08-12 2011-08-12 一種睡眠狀態與重新連線機制於網路系統與方法

Publications (2)

Publication Number Publication Date
TW201309075A TW201309075A (zh) 2013-02-16
TWI444078B true TWI444078B (zh) 2014-07-01

Family

ID=47677500

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100128910A TWI444078B (zh) 2011-08-12 2011-08-12 一種睡眠狀態與重新連線機制於網路系統與方法

Country Status (2)

Country Link
US (1) US8780776B2 (zh)
TW (1) TWI444078B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160130376A (ko) * 2013-12-30 2016-11-11 텔레콤 이탈리아 소시에떼 퍼 아찌오니 무선 개인 영역 통신 네트워크 내 노드 연관을 관리하기 위한 방법
CN103780436B (zh) * 2014-02-20 2018-06-08 中磊电子（苏州）有限公司 网络装置与其相关的连接保持方法
GB2531329A (en) 2014-10-17 2016-04-20 Ibm Managing power consumption in tree-based TDMA multi-hop wireless networks
CN107071873B (zh) * 2017-03-24 2019-12-20 浙江理工大学 一种树型传感器网络自组网的协调器
CN107148069B (zh) * 2017-03-24 2020-07-10 浙江理工大学 一种树型传感器网络的自组网和低功耗数据汇集方法
CN106900042B (zh) * 2017-03-24 2019-12-20 杭州罗曼智能科技有限公司 一种树型传感器网络自组网的传感器节点

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090147714A1 (en) * 2007-12-05 2009-06-11 Praval Jain Method and system for reducing power consumption in wireless sensor networks
US8699377B2 (en) * 2008-09-04 2014-04-15 Trilliant Networks, Inc. System and method for implementing mesh network communications using a mesh network protocol
TWI383301B (zh) * 2008-11-19 2013-01-21 Inst Information Industry 網路同步方法與系統
US8306257B2 (en) * 2011-01-31 2012-11-06 Seiko Epson Corporation Hierarchical tree AAM

Also Published As

Publication number Publication date
TW201309075A (zh) 2013-02-16
US20130039240A1 (en) 2013-02-14
US8780776B2 (en) 2014-07-15

Similar Documents

Publication Publication Date Title
TWI444078B (zh) 一種睡眠狀態與重新連線機制於網路系統與方法
EP1579737B1 (en) System and method for lighting control network recovery from master failure
Sichitiu Cross-layer scheduling for power efficiency in wireless sensor networks
US8547982B2 (en) Wireless sensor network with energy efficient protocols
Rajendran et al. Energy-efficient collision-free medium access control for wireless sensor networks
US8792401B2 (en) Systems and methods for reducing power consumption in communication networks
Dutta et al. System software techniques for low-power operation in wireless sensor networks
JP4230917B2 (ja) 管理及び制御のための階層型無線自己組織ネットワーク
Gobriel et al. TDMA-ASAP: Sensor network TDMA scheduling with adaptive slot-stealing and parallelism
JP5280444B2 (ja) 無線通信装置、端末、システム、プログラム、集積回路、及び方法
KR100705577B1 (ko) ａｄ－ｈｏｃ 네트워크에서의 패킷 스케줄링 방법 및 그장치
US8982754B2 (en) I/O driven node commissioning in a sleeping mesh network
Conner et al. Experimental evaluation of synchronization and topology control for in-building sensor network applications
JP5200831B2 (ja) 無線ネットワークシステム及び制御ノード切替方法
Bagci Energy-efficient communication protocol for wireless sensor networks.
JP2008034957A (ja) センサデータ収集方法、センサデータ収集システムおよび端末局、並びに、無線通信方法、無線通信システムおよび子局
JP2010278763A (ja) 基地局装置
US8355380B1 (en) Mesh power conservation
Bagci et al. Cluster communication protocol for wireless sensor networks
Giovanelli et al. Dynamic group management with bluetooth low energy
JP5158511B2 (ja) 無線ｌａｎ通信ネットワークシステム、無線ｌａｎ通信ネットワークシステム管理プログラム、及び無線ｌａｎ通信ネットワークシステム管理プログラムを記憶したコンピュータ読み取り可能な記憶媒体
EP3563519B1 (en) Technologies for a local network power management protocol
Dobson Low-power epidemic communication in wireless ad hoc networks
Dushime Design and implementation of application-specific medium access control protocol for scalable smart home embedded systems
KR100787597B1 (ko) 센서 네트워크 시스템의 센서 장치 및 메시지 처리 방법