TWI427962B - Wireless sensor data transmission system and method thereof - Google Patents
Wireless sensor data transmission system and method thereof Download PDFInfo
- Publication number
- TWI427962B TWI427962B TW97148869A TW97148869A TWI427962B TW I427962 B TWI427962 B TW I427962B TW 97148869 A TW97148869 A TW 97148869A TW 97148869 A TW97148869 A TW 97148869A TW I427962 B TWI427962 B TW I427962B
- Authority
- TW
- Taiwan
- Prior art keywords
- node
- data
- time
- wireless sensor
- data transmission
- Prior art date
Links
- 230000005540 biological transmission Effects 0.000 title claims description 142
- 238000000034 method Methods 0.000 title claims description 51
- 238000012790 confirmation Methods 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 19
- 238000013480 data collection Methods 0.000 claims description 17
- 238000004891 communication Methods 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 claims description 7
- 239000013589 supplement Substances 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 3
- 230000001502 supplementing effect Effects 0.000 claims description 3
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 2
- 230000036541 health Effects 0.000 claims description 2
- 230000036962 time dependent Effects 0.000 claims description 2
- 230000002618 waking effect Effects 0.000 claims description 2
- 230000001934 delay Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 17
- 238000005516 engineering process Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 4
- 230000001960 triggered effect Effects 0.000 description 3
- 230000007257 malfunction Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Description
本發明係關於一種無線感測器資料傳輸系統及其方法,特別係一種供節點傳輸資料最佳路徑,並將沒有傳輸資料之節點可排程進入閒置狀態,當資料傳輸時有遺失時則以多重路徑傳輸,避免資料再次遺失。The invention relates to a wireless sensor data transmission system and a method thereof, in particular to an optimal path for a node to transmit data, and a node that does not transmit data can be scheduled to enter an idle state, and when the data is lost during transmission, Multi-path transmission to avoid data loss again.
傳統感測器節點由於製造技術的限制,大都具有體積大、效能不彰並且價格昂貴等缺點,也限制了傳統感測器網路的發展。但是近年來,由於科技的進步神速,連帶微電子製造技術及各種微型通訊技術也有重大的突破,使得微型化的感測器節點得以出現。現今的感測器節點改良了傳統感測器節點的缺點,如體積微型化、通訊效能高並且擁有相當的計算能力等,當然最重要的價格也大幅地降低。由於上述的原因,使得擁有為數眾多感測器節點的無線感測網路出現並應用在各種的層面,如生態環境監測、醫療應用、建築物監測亦或者是軍事偵察等方面。Due to the limitations of manufacturing technology, traditional sensor nodes have the disadvantages of large size, inefficiency and high price, which also limits the development of traditional sensor networks. However, in recent years, due to the rapid advancement of technology, there have been major breakthroughs in microelectronics manufacturing technology and various micro-communication technologies, making miniaturized sensor nodes appear. Today's sensor nodes improve the shortcomings of traditional sensor nodes, such as volume miniaturization, high communication efficiency and considerable computing power, of course, the most important price is also greatly reduced. For the above reasons, a wireless sensing network with a large number of sensor nodes appears and is applied at various levels, such as ecological environment monitoring, medical applications, building monitoring, or military reconnaissance.
雖然無線感測器網路可以佈放為數眾多的節點來達到高密度資料收集的目的,但是感測器網路因為佈放環境的限制,無法擁有固定且穩定的電源來源,因此感測器節點的能量使用效率、延長網路有效的時間或其他解決各種感測器網路限制的系統及其方法便成了非常重要的議題。於是各種為了解決感測器網路限制的種種協定有如雨後春筍般地出現。如解決感測器節點長距離傳輸限制的跳躍代傳機制(Multi-Hop),此機制主要是利用眾多節點接力傳送至距離較遠的基地台;也有討論感測器網路對空間覆蓋率的問題等等。但是最重要的還是針對節點能量使用效率的無線感測器網路的媒體傳輸(Medium-Access Control,MAC)通訊協定,圖一為習知無線感測器網路通訊協定周期示意圖,透過節點進入睡眠模式減少監聽,被喚醒後會監聽通訊通道,判斷是否要發送或接收資訊,節點會與鄰近節點協調形成睡眠周期12或工作週期11一致的虛擬群組,減少節點空閒監聽的時間,也可保證與週遭節點同步,增加網路的可擴充性。Although the wireless sensor network can be deployed as a large number of nodes for high-density data collection, the sensor network cannot have a fixed and stable power source due to the limitation of the deployment environment, so the sensor node The efficiency of energy use, the time it takes to extend the network, or other systems and methods that address the various sensor network limitations have become important issues. As a result, various agreements to address the limitations of the sensor network have sprung up. For example, the multi-hopping mechanism (Multi-Hop) for solving the long-distance transmission limitation of the sensor node is mainly used to transmit the relay to a remote base station by using a plurality of nodes; and the space coverage of the sensor network is also discussed. Problems and so on. But the most important is the Medium-Access Control (MAC) protocol for the wireless sensor network for node energy efficiency. Figure 1 is a schematic diagram of the conventional wireless sensor network protocol cycle. The sleep mode reduces the monitoring. After being woken up, it will listen to the communication channel and judge whether to send or receive information. The node will coordinate with the neighboring nodes to form a virtual group with the sleep cycle 12 or the work cycle 11 to reduce the idle listening time of the node. Ensure synchronization with surrounding nodes and increase network scalability.
但上述通信訊協定卻仍然會有以下缺失:However, the above communication protocol still has the following shortcomings:
1.節點閒置:節點因為等待或者其他原因導致通訊開啟但是沒有工作的狀況。1. Node idle: A condition in which a node is turned on but does not work because of waiting or other reasons.
2.竊聽:節點誤收到其他節點的命令導致節點誤動作。2. Eavesdropping: The node incorrectly receives commands from other nodes, causing the node to malfunction.
3.資料碰撞:同一時間有數筆資料同時發出導致無法節點完整接收資訊的狀況。3. Data Collision: At the same time, several pieces of data are simultaneously sent out, which makes it impossible for the node to completely receive information.
由此可見,上述習用方式仍有諸多缺失,實非一良善之設計,而亟待加以改良。It can be seen that there are still many shortcomings in the above-mentioned methods of use, which is not a good design, but needs to be improved.
本案發明人鑑於上述習用方式所衍生的各項缺點,乃亟思加以改良創新,並經多年苦心孤詣潛心研究後,終於成功研發完成本件無線感測器資料傳輸系統及其方法。In view of the shortcomings derived from the above-mentioned conventional methods, the inventor of the present invention has improved and innovated, and after years of painstaking research, finally successfully developed and completed the wireless sensor data transmission system and method thereof.
本發明之目的即在於提供一種無線感測器資料傳輸系統及其方法,係規劃節點間傳輸最佳路徑,並將最佳路徑嵌入分散之各節點,使分散之各節點可得知傳輸路徑,且節點可判斷路徑是否還存在,若發生路徑中有節點故障或連線狀態不良,會有相關應對措施來維持路徑之暢通。The object of the present invention is to provide a wireless sensor data transmission system and a method thereof, which are to plan an optimal path between nodes, and embed the best path into each of the dispersed nodes, so that the dispersed nodes can know the transmission path. The node can determine whether the path still exists. If there is a node failure or a bad connection status in the path, there will be relevant countermeasures to maintain the smooth path.
本發明之次一目的係在於提供一種無線感測器資料傳輸系統及其方法,係分散之各節點會依照排程進入各自的工作模式或睡眠模式,若節點與節點間有資料需傳輸,則需傳輸之節點即進入工作模式,沒有資料需傳輸而處於閒置狀態之節點則進入睡眠模式,等待需要傳輸資料時,再進入工作模式。A second object of the present invention is to provide a wireless sensor data transmission system and a method thereof, in which distributed nodes enter respective working modes or sleep modes according to scheduling, and if there is data to be transmitted between nodes and nodes, The node to be transmitted enters the working mode, and the node that is in the idle state without data transmission enters the sleep mode, and waits for the data to be transmitted before entering the working mode.
達成上述發明目的之無線感測器資料傳輸系統及其方法,係由節點路徑確認單元先將各節點全部處於工作狀態,並偵測以規劃節點傳輸最佳路徑,並將最佳路徑嵌入節點,使各節點得知傳輸路徑,並判斷所傳輸之路徑是否還存在,若發生路徑傳輸節點故障或連線狀態不良,會有相關應對措施來維持路徑之暢通;資料在傳輸時,節點會依資料排程傳輸單元排程進入工作或睡眠模式,當節點與節點間有資料需傳輸時,在傳輸資料之節點則進入工作模式,沒有資料需傳輸而處於閒置狀態之節點則進入睡眠模式;網路之時間同步係由網路同步單元來達成網路同步之目的,所有節點再次全部進入工作之狀態,由閘道器開始以點對點由上而下計算網路傳輸延遲並修正節點時間;當資料在傳輸時,發現有遺失傳輸資料,則會觸發資料補傳單元,且係以多重路徑傳輸,避免資料再次遺失,以達成可靠資料傳輸之目標,當資料補傳完畢後,節點立即進入睡眠模式。The wireless sensor data transmission system and method for achieving the above object of the invention, the node path confirmation unit firstly puts all the nodes in a working state, and detects that the optimal path is transmitted by the planning node, and the optimal path is embedded in the node. Let each node know the transmission path and judge whether the transmitted path still exists. If the path transmission node is faulty or the connection status is bad, there will be relevant countermeasures to maintain the smooth path; when the data is transmitted, the node will rely on the data. The scheduling transmission unit schedules into the working or sleeping mode. When there is data to be transmitted between the node and the node, the node that transmits the data enters the working mode, and the node that is in the idle state without the data needs to be transmitted enters the sleep mode; The time synchronization is achieved by the network synchronization unit for the purpose of network synchronization. All the nodes are all in the working state again. The gateway starts to calculate the network transmission delay from top to bottom and correct the node time from point to point; when the data is in During transmission, if the lost transmission data is found, the data retransmission unit will be triggered and transmitted by multiple paths. To avoid data loss again, in order to achieve the goal of reliable data transmission, when the data transfer is completed fill, node immediately goes into sleep mode.
請參閱圖二及圖三所示,為本發明無線感測器資料傳輸系統之架構圖,主要包括:一節點路徑確認單元21,係為第一競爭週期31(contention period),並偵測以規劃節點傳輸最佳路徑,當節點由睡眠模式被喚醒後,即進入路徑節點確認模式,並將最佳路徑嵌入各節點,使各節點得知傳輸路徑,並判斷所傳輸之路徑是否還存在,若發生路徑傳輸節點故障或連線狀態不良,便會啟動節點自動路徑重尋步驟;一資料排程傳輸單元22,係為免競爭週期(non-contention period)32當節點路徑確認單元21規劃完成節點傳輸最佳路徑,再將節點依照排程進入各自的工作或睡眠模式,若節點與節點間有資料需傳輸則進入工作模式,沒有資料需傳輸閒置狀態之節點則進入睡眠模式;一網路同步單元23,係為第二競爭週期35(contention period),並採用時間同步協議(Timing-sync Protocol for Sensor Networks;TPSN),當資料排程傳輸單元22傳輸完資料,需同步各節點之時間時,將所有節點再次全部進入工作之狀態,由閘道器開始以點對點方式由上而下計算網路傳輸延遲並修正節點時間,達成網路同步目的;一資料補傳單元24,當資料排程傳輸單元22傳輸資料時,節點資料傳輸有遺失才會被觸發補傳並進入資料補傳周期33,並且係以多重路徑傳輸,避免資料再次遺失,以達成可靠資料傳輸之目標,當資料補傳完畢後,節點立即進入睡眠周期34。Referring to FIG. 2 and FIG. 3, the architecture diagram of the wireless sensor data transmission system of the present invention mainly includes: a node path confirmation unit 21, which is a contention period 31, and detects The planning node transmits the best path. When the node is awakened by the sleep mode, it enters the path node confirmation mode, and embeds the best path into each node, so that each node knows the transmission path and determines whether the transmitted path still exists. If the path transmission node fails or the connection status is bad, the node automatic path re-searching step is started; a data scheduling transmission unit 22 is a non-contention period 32 when the node path confirmation unit 21 is planned to complete. The node transmits the best path, and then the node enters its working or sleep mode according to the schedule. If there is data between the node and the node to be transmitted, it enters the working mode, and the node that has no data to transmit the idle state enters the sleep mode; The synchronization unit 23 is a contention period 35 and uses a time synchronization protocol (Timing-sync Protocol for Sensor Netw). Orks;TPSN), when the data scheduling transmission unit 22 transmits the data, and needs to synchronize the time of each node, all the nodes are once again put into the working state, and the gateway starts to calculate the network transmission from the top to the bottom in a point-to-point manner. Delaying and correcting the node time to achieve the purpose of network synchronization; a data supplementing unit 24, when the data scheduling transmission unit 22 transmits the data, the node data transmission is lost, the data is triggered to be retransmitted and enters the data replenishment period 33, and It is transmitted by multiple paths to avoid data loss again, in order to achieve the goal of reliable data transmission. When the data is completed, the node immediately enters the sleep cycle 34.
另外,網路同步單元之時間同步協議可分成層數設定階段以及同步階段。In addition, the time synchronization protocol of the network synchronization unit can be divided into a layer number setting phase and a synchronization phase.
請參閱圖四A、B所示,為本發明無線感測器資料傳輸系統之節點路徑重尋示意圖,每個節點在被喚醒後發出訊息,並收集其他節點的訊息,此時,節點可得知週遭節點的狀況,即時比對路徑節點後,便知道路徑節點是否遺失。Please refer to FIG. 4A and FIG. B, which are schematic diagrams of node path re-routing of the wireless sensor data transmission system of the present invention. Each node sends a message after being awakened, and collects information of other nodes. At this time, the node can obtain Knowing the status of the surrounding nodes, and immediately comparing the path nodes, it is known whether the path nodes are lost.
另外,判斷路徑節點遺失會有三個事件被觸發:In addition, three events are triggered when the path node is lost:
1.判斷路徑節點4d遺失,但有搜尋到其他上層節點4c時,節點4a自行判斷最強訊號強度之節點為路徑節點,並重新回傳網路拓樸回閘道器(gateway);1. It is judged that the path node 4d is lost, but when another upper node 4c is searched, the node 4a judges the node with the strongest signal strength as the path node, and returns the network topology back gateway (gateway);
2.判斷路徑節點遺失,節點所搜尋到的節點只剩下同層或下層節點時,節點發佈需重新建構網路之指令,要求閘道器重建網路;2. Determine that the path node is lost. When the node searched for the node only has the same layer or the lower layer node, the node issues an instruction to reconstruct the network, and the gateway device is required to rebuild the network;
3.節點沒有收集到任何一鄰近節點的資訊,節點會將訊號強度調整至最大,傳送傳新建構網路的指令,要求閘道器重建網路。3. The node does not collect any information of a neighboring node, the node will adjust the signal strength to the maximum, and transmit the command of the newly constructed network, requesting the gateway to rebuild the network.
請參閱圖五A、B所示,為本發明無線感測器資料傳輸系統之資料傳輸示意圖,節點5b擁有兩個子節點5c及5d,因此節點5b分別分配一個時槽給節點5c及節點5d,限制節點5c及5d只能在所擁有的時槽傳輸資料51,當節點5b收到下層傳送的資料,會馬上回傳一個帶有資料編號的確認封包序號(ACK)52給子節點,供子節點確認是否收到資料封包,假如發現有資料遺失,子節點將會記錄該筆遺失資料,等待至網路對時完畢,才會觸發資料補傳的事件,一個時槽為傳送一筆資料並收到確認封包序號(ACK)的時間,節點5b因為收到兩個子節點的資料加上節點本身的資料總共三筆,便使用三個時槽傳送資料給節點5a。Please refer to FIG. 5A and FIG.B, which are schematic diagrams of data transmission of the wireless sensor data transmission system of the present invention. The node 5b has two child nodes 5c and 5d, so the node 5b respectively allocates a time slot to the node 5c and the node 5d. The restriction nodes 5c and 5d can only transmit the data 51 in the owned time slot. When the node 5b receives the data transmitted by the lower layer, it immediately returns a confirmation packet sequence number (ACK) 52 with the data number to the child node for The child node confirms whether the data packet is received. If the data is found to be lost, the child node will record the lost data, and wait until the time of the network is completed before triggering the event of the data retransmission. One time slot is to transmit a data and Upon receiving the confirmation packet sequence number (ACK), the node 5b uses three time slots to transmit data to the node 5a because it receives the data of the two child nodes plus the data of the node itself.
請參閱圖六所示,為本發明無線感測器資料傳輸系統之工作或睡眠周期示意圖,資料排程傳輸單元之資料傳輸流程除了考慮時槽分配外,另外考慮以層數概念分配節點進入工作或睡眠模式,由於本協定的資料傳輸是以潮流傳輸的方式由底層接力至最上層,層與層互相傳送資料是同步的,因此,資料傳輸時會出現全層節點處於閒置的狀態,便可以考慮以層為基準控制節點進入睡眠或工作模式;當第4層節點64與第3層節點63進行資料傳輸時,第2層節點62及第1層節點61皆處於閒置狀態,便讓屬於第2層節點62及第1層節點61之節點進入睡眠,以此類推。Please refer to FIG. 6 , which is a schematic diagram of the working or sleep cycle of the wireless sensor data transmission system of the present invention. In addition to considering the time slot allocation, the data transmission process of the data scheduling transmission unit additionally considers that the node is assigned to work by the layer number concept. Or sleep mode, because the data transmission of this agreement is from the bottom layer relay to the upper layer in the way of tidal current transmission, the layer and layer transmit data to each other synchronously. Therefore, when the data transmission occurs, the full-layer node will be in an idle state. Considering that the node is in the sleep or working mode based on the layer; when the layer 4 node 64 and the layer 3 node 63 perform data transmission, the layer 2 node 62 and the layer 1 node 61 are in an idle state, so that they belong to the first Nodes of Layer 2 node 62 and Node 1 node 61 go to sleep, and so on.
請參閱圖七所示,為本發明無線感測器資料傳輸系統之時間同步協議(TPSN)樹狀階層式拓樸示意圖,可分成:Please refer to FIG. 7 , which is a schematic diagram of a tree-level hierarchical topology of a time synchronization protocol (TPSN) of a wireless sensor data transmission system of the present invention, which can be divided into:
1.層數設定階段:網路一開始會進入此階段,透過此階段將節點以樹狀階層之結構拓樸,並將參考節點70設成層級0,其他層節點71,72,73每經過一個節點便把層級值加1個單位,直到最後每個節點都有自己屬於的層級值,因此,層級值也代表每個節點到達參考節點的最小步數(hops);1. Layer setting phase: The network will enter this phase at the beginning. Through this stage, the nodes are topologyd in a tree hierarchy, and the reference node 70 is set to level 0, and the other nodes 71, 72, 73 pass through. A node adds a level value to a unit until the last node has its own hierarchical value. Therefore, the level value also represents the minimum number of steps (hops) each node reaches the reference node;
2.同步階段:當每個節點都有層級值後,則開始進入同步的階段,當進入此階段,在網路中的每個節點便開始與上一層的節點由上往下執行對時的動作,舉例來說,一開始為層級0之節點70與層級1之節點71對時,層級1之節點71對時完畢後才再與層級2之節點72對時,直到整個網路到達同步為止。2. Synchronization phase: When each node has a hierarchical value, it begins to enter the synchronization phase. When entering this phase, each node in the network starts to perform the time-dependent operation from the upper-level node. The action, for example, is initially when node 70 of level 0 is paired with node 71 of level 1, and node 71 of level 1 is paired with node 72 of level 2 until the entire network reaches synchronization. .
請參閱圖八所示,為本發明無線感測器資料傳輸系統之時間同步協議(TPSN)封包交換示意圖,當資料傳輸節點81在時間T1時發送要求同步的封包,資料接收節點82在時間T2時收到封包,假設△為節點間的時間偏差,d表示兩節點間的平均封包傳輸延遲時間,因此時間T2=T1+(△+d),當資料接收節點82收完封包後,在時間T3回覆一個確認封包序號(ACK)給資料傳輸節點81,收到封包的時間為T4,但是因為時間改由資料接收節點82為基礎與資料傳輸節點81的時間做計算,因此時間T4需要減去兩節點間的時間偏差值並加上封包傳輸延遲之時間,時間T4可表示為T4=T3-(△-d)。Please refer to FIG. 8 , which is a schematic diagram of time synchronization protocol (TPSN) packet exchange of the wireless sensor data transmission system of the present invention. When the data transmission node 81 sends a packet requesting synchronization at time T1, the data receiving node 82 is at time T2. When the packet is received, it is assumed that Δ is the time offset between the nodes, and d represents the average packet transmission delay time between the two nodes, so the time T2 = T1 + (Δ + d), when the data receiving node 82 receives the packet, at time T3 Replying to an acknowledgement packet sequence number (ACK) to the data transmission node 81, the time of receiving the packet is T4, but since the time is changed by the data receiving node 82 and the time of the data transmission node 81, the time T4 needs to be subtracted by two. The time offset value between the nodes is added to the time of the packet transmission delay, and the time T4 can be expressed as T4=T3-(Δ-d).
另外,透過兩次的封包傳送,節點81可以由以下算式推算出△及d值。Further, the node 81 can derive the Δ and d values from the following equation by the two-packet transmission.
請參閱九A、B所示,為本發明無線感測器資料傳輸系統之網路對時示意圖,由節點9a開始發送一廣播訊息91,在此時節點9a會記錄此時的時間標籤,當節點9b與節點9c收到對時訊息後,經過一個隨機時間的延遲,再分別回傳訊息92給節點9a,節點9a收到訊息後再記錄一次時間標籤,利用兩次的時間標籤,便可以計算出節點間傳送的時間延遲,再分別傳送給節點9b及節點9c,節點9b與節點9c透過所計算出的延遲時間調整各自的內部時間,使得節點9b及節點9c與節點9a達成同步的狀態,以此法由上層往下層進行對時,進而達成整個網路的時間同步。Please refer to FIG. 9A and FIG.B, which are schematic diagrams of the network timing of the wireless sensor data transmission system of the present invention. The node 9a starts to send a broadcast message 91, at which point the node 9a records the time label at this time. After receiving the time-to-time message, the node 9b and the node 9c delay the random time, and then return the message 92 to the node 9a respectively. After receiving the message, the node 9a records the time stamp again, and uses the time stamp twice. The time delay of the transmission between the nodes is calculated, and then transmitted to the node 9b and the node 9c, respectively. The node 9b and the node 9c adjust the respective internal time through the calculated delay time, so that the node 9b and the node 9c and the node 9a reach a synchronized state. In this way, from the upper layer to the lower layer, the time synchronization of the entire network is achieved.
請參閱圖十所示,為本發明無線感測器資料傳輸方法之流程圖,步驟包括:步驟1:程式一開始會進入網路佈建流程,此流程主要是將監測範圍裡的感測器節點規畫到網路中1001,且本系統以樹狀結構路由,節點間自行判斷通訊健康度最佳之路徑,讓節點間受到外在環境因素干擾連線狀態的情況減至最少;步驟2:在節點規劃完路徑後,會將路徑上傳至閘道器1002,供後端平台會出網路拓樸圖,以便人員監控;步驟3:在網路建構流程的最後,節點會互相配置時槽1003,供資料傳輸時的免競爭週期使用;步驟4:網路佈建流程完成後則進入資料傳輸流程,並廣播資料收集指令給各節點1004;步驟5:節點收到資料收集指令開始實行資料收集步驟1005;步驟6:所有層數傳送完畢,即進入網路對時流程,並發送時間同步指令1006;步驟7:節點計算傳輸時間延遲,並將自已的時間及計算後延遲時間置入對時封包,再傳送給下層節點進行對時,以達到節點間之時間同步1007;步驟8:節點判斷資料在傳輸時,是否有資料遺失之記錄,沒有資料遺失之記錄則進入睡眠模式1008;步驟9:有資料遺失之記錄則進入資料補傳流程,直到預設的工作時間到或是資料已經傳送完畢,便進入睡眠模式1009;步驟10:節點進入睡眠模式,等到睡眠周期結束1010;步驟11:判斷睡眠周期是否已結束,還沒結束則節點繼續進行睡眠模式1011;步驟12:睡眠周期已結束,則進入節點路徑確認流程1012,並回到步驟1。Please refer to FIG. 10, which is a flowchart of a method for transmitting data of a wireless sensor according to the present invention. The steps include: Step 1: The program starts to enter a network deployment process, and the process is mainly to monitor the range of sensors. The node is mapped to the network 1001, and the system is routed in a tree structure. The nodes determine the best path of communication health, so that the external environment factors interfere with the connection state. After the node has planned the path, it will upload the path to the gateway 1002, and the back-end platform will output the network topology for personnel monitoring; Step 3: At the end of the network construction process, the nodes will be configured with each other. The slot 1003 is used for the contention-free period during data transmission; Step 4: After the network deployment process is completed, the data transmission process is entered, and the data collection instruction is broadcasted to each node 1004; Step 5: The node receives the data collection instruction and starts to implement Data collection step 1005; Step 6: All layers are transferred, that is, enter the network time-to-time process, and send a time synchronization instruction 1006; Step 7: The node calculates the transmission time delay, and The self-time and the post-calculation delay time are placed in the timed packet, and then transmitted to the lower node for time synchronization to achieve time synchronization between the nodes 1007; Step 8: The node judges whether the data is lost during transmission, and there is no record of data loss, The data loss record enters sleep mode 1008; Step 9: The data loss record enters the data supplement process until the preset work time or the data has been transmitted, then enters sleep mode 1009; Step 10: Node enters Sleep mode, wait until the end of the sleep cycle 1010; Step 11: Determine whether the sleep cycle has ended, the node continues to sleep mode 1011 before ending; Step 12: The sleep cycle has ended, then enter the node path confirmation process 1012, and return to the step 1.
請參閱圖十一所示,為本發明無線感測器資料傳輸方法之廣播資料收集指令流程圖,步驟包括:步驟1:節點收到資料收集指令1101;步驟2:往下層節點廣播資料收集指令1102;步驟3:節點判斷是不是屬於倒數第二層(第n-1層)1103;步驟4:是屬於倒數第二層(第n-1層)則為接受端,節點則準備接收資料並回覆確認封包序號(ACK)1304;步驟5:不是屬於倒數第二層(第n-1層),節點則判斷是不是屬於最下層(第n層)1105;步驟6:不是屬於最下層(第n層),節點會進入睡眠等待到所配置的時槽再轉換成工作狀態1106;步驟7:是屬於最下層(第n層)則為傳送端,節點會依照時槽開始傳送資料1107。Please refer to FIG. 11 , which is a flow chart of a broadcast data collection instruction of the wireless sensor data transmission method of the present invention. The steps include: Step 1: The node receives the data collection instruction 1101; Step 2: Broadcasts the data collection instruction to the lower node. 1102; Step 3: The node determines whether it belongs to the second-to-last layer (the n-1th layer) 1103; Step 4: belongs to the second-to-last layer (the n-1th layer) is the receiving end, and the node is ready to receive the data and Reply confirmation packet number (ACK) 1304; Step 5: not belonging to the penultimate layer (n-1th layer), the node determines whether it belongs to the lowest layer (nth layer) 1105; Step 6: is not the lowest layer (the first n layer), the node will go to sleep waiting until the configured time slot is converted into working state 1106; Step 7: belongs to the lowest layer (nth layer) is the transmitting end, the node will start transmitting data 1107 according to the time slot.
請參閱圖十二所示,為本發明無線感測器資料傳輸方法之資料收集流程圖,步驟包括:步驟1:一開始傳送端先發送資料,等待接收端回覆確認封包序號(ACK)1201;步驟2:傳送端收到確認封包序號(ACK)後比對是否符合資料封包編號1202;步驟3:不符合資料封包編號則記錄之,並繼續傳送下筆資料,再判斷傳送資料是否完整1203;步驟4:符合資料封包編號則判斷傳送資料是否完整1204,不完整則回到步驟1;步驟5:傳送資料是完整資料且傳送完畢後,傳送端進入睡眠狀態,接收端則轉換成傳送端1205;步驟6:判斷接收層是否為工作層1206;步驟7:是工作層則節點進入工作模式並轉換成接受端1207,並回到步驟1;步驟8:不是工作層則判斷是否全部層數皆傳送完畢1208;步驟9:所有層數還沒傳送完畢,則進入睡眠模式1209;步驟10:所有層數皆傳送完畢,則全部進入工作周期並等待時間同步流程指令1210。Please refer to FIG. 12, which is a data collection flowchart of the wireless sensor data transmission method of the present invention. The steps include: Step 1: First, the transmitting end first sends data, and waits for the receiving end to reply to confirm the packet sequence number (ACK) 1201; Step 2: After receiving the acknowledgement packet sequence number (ACK), the transmitting end compares the data packet number 1202; Step 3: records the data packet number that does not meet the record, and continues to transmit the next data, and then determines whether the transmitted data is complete 1203; 4: If the data packet number is met, it is judged whether the transmission data is complete 1204. If it is incomplete, return to step 1; Step 5: The transmission data is complete data and after the transmission is completed, the transmitting end enters a sleep state, and the receiving end is converted into a transmitting end 1205; Step 6: Determine whether the receiving layer is the working layer 1206; Step 7: If the working layer is the working layer, the node enters the working mode and converts to the receiving end 1207, and returns to step 1; Step 8: If it is not the working layer, it is determined whether all the layers are transmitted. Finish 1208; Step 9: After all the layers have not been transferred, enter sleep mode 1209; Step 10: All layers are transmitted, then all Duty cycle and wait for time synchronization process instructions 1210.
請參閱圖十三所示,為本發明無線感測器資料傳輸方法之網路對時流程圖,步驟包括:步驟1:先由閘道器發佈要求對時之指令,節點便開始展開對時流程,並命令節點等待確認封包序號(ACK),再由上層節點發佈對時指令並記錄時間,接收到的下層節點經過一隨機時間的延遲後回覆填入延遲時間確認封包序號(ACK)給該上層節點計算傳輸延遲1301;步驟2:節點計算完傳輸延遲後,將自己的時間及計算後的延遲時間置入對時封包中,再傳送給下層節點進行對時1302;步驟3:判斷全部層是否全部對時完成1303,還沒對時完則回到步驟1,再繼續與下層節點對時;步驟4:全部層對時完畢後,等待資料再傳輸1304。Please refer to FIG. 13 , which is a network time-to-time flowchart of the data transmission method of the wireless sensor of the present invention. The steps include: Step 1: First, the command of the request timing is issued by the gateway, and the node starts to start the time alignment. Flow, and instruct the node to wait for the acknowledgement packet sequence number (ACK), and then the upper node issues a timing instruction and records the time, and the received lower layer node replies with a delay time and then fills in the delay time to confirm the packet sequence number (ACK) to the The upper node calculates the transmission delay 1301; Step 2: After the node calculates the transmission delay, the node calculates its own time and the calculated delay time into the timed packet, and then transmits it to the lower node for the time interval 1302; Step 3: judge all layers Whether all the time is completed 1303, if it is not finished, then return to step 1, and then continue to the next node; Step 4: After all the layers are completed, wait for the data to be retransmitted 1304.
請參閱圖十四所示,為本發明無線感測器資料傳輸方法之資料補傳流程圖,步驟包括:步驟1:進入資料補傳流程1401;步驟2:節點會陸續將記錄中遺失的資料開始往上層以多重路徑的方式傳送1402;步驟3:判斷是否完成資料傳輸或傳輸超過預設的工作時間1403,沒有完成資料傳輸或傳輸超過預設的工作時間則回到步驟2;步驟4:直到資料已經傳送完畢或預設的工作時間到,便進入睡眠模式,等待下次的工作週期1404。Please refer to FIG. 14 , which is a flow chart of the data transmission method of the wireless sensor data transmission method of the present invention. The steps include: Step 1: Enter the data supplement transmission process 1401; Step 2: The node will continuously record the lost data. Start to transfer 1402 to the upper layer in multiple paths; Step 3: Determine whether the data transmission or transmission exceeds the preset working time 1403, and if the data transmission is not completed or the transmission exceeds the preset working time, return to step 2; Step 4: Until the data has been transferred or the preset working time arrives, it enters the sleep mode and waits for the next work cycle 1404.
請參閱圖十五所示,為本發明無線感測器資料傳輸方法之節點路徑確認流程圖,步驟包括:步驟1:節點從睡眠狀態甦醒後馬上發送數封該節點訊息的封包至鄰近節點,鄰近節點收到訊息後先將其記錄起來1501;步驟2:整理並比對路徑節點及其他上層節點的資訊1502;步驟3:判斷路徑節點是否有遺失的情形1503;步驟4:節點路徑未遺失,保持原規劃路徑,直接開始收集資料1504;步驟5:路徑節點已遺失,則判斷上層節點是否還存在1505;步驟6:上層節點還存在,節點自行與其他上層節點連結,修改節點路由1506;步驟7:當路徑節點及其它上層節點皆遺失,此時節點會將訊號強度調至最大,並傳送需重新建構網路之命令,再由閘道器重新建構網路1507。Please refer to FIG. 15 , which is a flowchart of a node path confirmation method for a wireless sensor data transmission method according to the present invention. The steps include: Step 1: A node sends a packet of the node message to a neighboring node immediately after waking up from the sleep state. After receiving the message, the neighboring node records it 1501; Step 2: Organize and compare the information of the path node and other upper nodes 1502; Step 3: Determine whether the path node has a lost situation 1503; Step 4: The node path is not lost , keep the original planning path, directly start collecting data 1504; Step 5: The path node has been lost, then determine whether the upper node still exists 1505; Step 6: The upper node still exists, the node itself is connected with other upper nodes, modify the node route 1506; Step 7: When the path node and other upper nodes are lost, the node will adjust the signal strength to the maximum and transmit the command to re-establish the network, and then re-establish the network 1507 by the gateway.
本發明所提供之無線感測器資料傳輸系統及其方法,與其他習用技術相互比較時,更具備下列優點:The wireless sensor data transmission system and the method thereof provided by the invention have the following advantages when compared with other conventional technologies:
1.本發明藉由工作或睡眠周期互相替換,可避免節點因為等待或者其他原因而導致通訊連線開啟但是沒有工作的狀況,以節省節點的能源及延長感測器網路的監測時間。1. The present invention replaces each other by work or sleep cycle, and can avoid the situation that the node is turned on but does not work due to waiting or other reasons, thereby saving the energy of the node and prolonging the monitoring time of the sensor network.
2.本發明藉由階層式傳輸方式,可避免節點誤收到其他節點的命令導致節點誤動作。2. The present invention can avoid node malfunction by causing a node to incorrectly receive commands from other nodes by means of a hierarchical transmission mode.
3.本發明藉由路徑節點確認,可避免節點故障或其他因造成網路癱瘓。3. The invention is confirmed by the path node to avoid node failure or other network failure.
4.藉由時間同步協議(TPSN)可讓所有節點達成同步狀態,可避免同一時間有數筆資料同時發出導致無法節點完整接收資訊的狀況。4. With the Time Synchronization Protocol (TPSN), all nodes can be synchronized, which avoids the simultaneous release of several data at the same time, which makes it impossible for the node to completely receive information.
上列詳細說明係針對本發明之一可行實施例之具體說明,惟該實施例並非用以限制本發明之專利範圍,凡未脫離本發明技藝精神所為之等效實施或變更,均應包含於本案之專利範圍中。The detailed description of the preferred embodiments of the present invention is intended to be limited to the scope of the invention, and is not intended to limit the scope of the invention. The patent scope of this case.
綜上所述,本案不但在技術思想上確屬創新,並能較習用物品增進上述多項功效,應已充分符合新穎性及進步性之法定發明專利要件,爰依法提出申請,懇請 貴局核准本件發明專利申請案,以勵發明,至感德便。To sum up, this case is not only innovative in terms of technical thinking, but also able to enhance the above-mentioned multiple functions compared with conventional articles. It should fully comply with the statutory invention patent requirements of novelty and progressiveness, and apply in accordance with the law. I urge you to approve this article. Invention patent application, in order to invent invention, to the sense of virtue.
11...工作周期11. . . Working period
12...睡眠周期12. . . Sleep cycle
21...節點路徑確認單元twenty one. . . Node path confirmation unit
22...資料排程傳輸單元twenty two. . . Data scheduling unit
23...網路同步單元twenty three. . . Network synchronization unit
24...資料補傳單元twenty four. . . Data supplement unit
31...第一競爭週期31. . . First competition cycle
32...免競爭週期32. . . Competition free period
33...資料補傳周期33. . . Data reissue cycle
34...睡眠周期34. . . Sleep cycle
35...第二競爭週期35. . . Second competition cycle
4a~4e...節點4a~4e. . . node
5a~5d...節點5a~5d. . . node
51...傳輸資料51. . . Transfer data
52...確認封包序號52. . . Confirm packet number
6a...工作模式6a. . . Operating mode
6b...睡眠模式6b. . . Sleep mode
6c...閘道器6c. . . Gateway
61...第1層節點61. . . Layer 1 node
62...第2層節點62. . . Layer 2 node
63...第3層節點63. . . Layer 3 node
64...第4層節點64. . . Layer 4 node
70...參考節點70. . . Reference node
71...層級1之節點71. . . Node of level 1
72...層級2之節點72. . . Node of level 2
73...層級3之節點73. . . Node of level 3
81...資料傳輸節點81. . . Data transfer node
82...資料接收節點82. . . Data receiving node
圖一為習知無線感測器網路通訊協定周期示意圖;Figure 1 is a schematic diagram of a conventional wireless sensor network communication protocol cycle;
圖二為本發明無線感測器資料傳輸系統之架構圖;2 is a structural diagram of a wireless sensor data transmission system of the present invention;
圖三為本發明無線感測器資料傳輸系統之網路通訊協定周期示意圖;FIG. 3 is a schematic diagram of a network communication protocol cycle of the wireless sensor data transmission system of the present invention; FIG.
圖四A、B為本發明無線感測器資料傳輸系統之節點路徑重尋示意圖;4A and B are schematic diagrams of node path re-searching of the wireless sensor data transmission system of the present invention;
圖五A、B為本發明無線感測器資料傳輸系統之資料傳輸示意圖;5A and B are schematic diagrams of data transmission of a wireless sensor data transmission system of the present invention;
圖六為本發明無線感測器資料傳輸系統之工作或睡眠周期示意圖;6 is a schematic diagram of the operation or sleep cycle of the wireless sensor data transmission system of the present invention;
圖七為本發明無線感測器資料傳輸系統之時間同步協議(TPSN)樹狀階層式拓樸示意圖;7 is a schematic diagram of a tree-level hierarchical topology of a time synchronization protocol (TPSN) of a wireless sensor data transmission system according to the present invention;
圖八為本發明無線感測器資料傳輸系統之時間同步協議(TPSN)封包交換示意圖;FIG. 8 is a schematic diagram of a time synchronization protocol (TPSN) packet exchange of a wireless sensor data transmission system according to the present invention; FIG.
圖九A、B為本發明無線感測器資料傳輸系統之網路對時示意圖;9A and B are schematic diagrams showing the network timing of the wireless sensor data transmission system of the present invention;
圖十為本發明無線感測器資料傳輸方法之流程圖;10 is a flow chart of a method for transmitting data of a wireless sensor according to the present invention;
圖十一為本發明無線感測器資料傳輸方法之廣播資料收集指令流程圖;11 is a flowchart of a broadcast data collection instruction of a wireless sensor data transmission method according to the present invention;
圖十二為本發明無線感測器資料傳輸方法之資料收集流程圖;12 is a flow chart of data collection of a wireless sensor data transmission method according to the present invention;
圖十三為本發明無線感測器資料傳輸方法之網路對時流程圖;FIG. 13 is a flow chart of a network timing of a wireless sensor data transmission method according to the present invention; FIG.
圖十四為本發明無線感測器資料傳輸方法之資料補傳流程圖;以及FIG. 14 is a flow chart of supplementing data transmission of a wireless sensor data transmission method according to the present invention;
圖十五為本發明無線感測器資料傳輸方法之節點路徑確認流程圖。FIG. 15 is a flowchart of a node path confirmation of a wireless sensor data transmission method according to the present invention.
21...節點路徑確認單元twenty one. . . Node path confirmation unit
22...資料排程傳輸單元twenty two. . . Data scheduling unit
23...網路同步單元twenty three. . . Network synchronization unit
24...資料補傳單元twenty four. . . Data supplement unit
Claims (29)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW97148869A TWI427962B (en) | 2008-12-16 | 2008-12-16 | Wireless sensor data transmission system and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW97148869A TWI427962B (en) | 2008-12-16 | 2008-12-16 | Wireless sensor data transmission system and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201025936A TW201025936A (en) | 2010-07-01 |
TWI427962B true TWI427962B (en) | 2014-02-21 |
Family
ID=44852766
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW97148869A TWI427962B (en) | 2008-12-16 | 2008-12-16 | Wireless sensor data transmission system and method thereof |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI427962B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200627872A (en) * | 2004-05-28 | 2006-08-01 | Ibm | Wireless sensor network |
TW200814489A (en) * | 2006-01-05 | 2008-03-16 | Tpl Inc | System for energy harvesting and/or generation, storage, and delivery |
-
2008
- 2008-12-16 TW TW97148869A patent/TWI427962B/en not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200627872A (en) * | 2004-05-28 | 2006-08-01 | Ibm | Wireless sensor network |
TW200814489A (en) * | 2006-01-05 | 2008-03-16 | Tpl Inc | System for energy harvesting and/or generation, storage, and delivery |
Non-Patent Citations (1)
Title |
---|
Saurabh Ganeriwal, Ram Kumar, Mani B.SrivastavaTiming-sync Protocol for Sensor Networks 2003/11/05 : * |
Also Published As
Publication number | Publication date |
---|---|
TW201025936A (en) | 2010-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8514758B2 (en) | Low-power wireless multi-hop networks | |
CN106162844B (en) | The implementation method of MAC protocol for wireless sensor networks based on LoRa | |
KR101509243B1 (en) | A Low Power Routing Method Using Time Synchronization Method and Reservation Method in Wireless Sensor Networks, and a Device for Performing the Same | |
US7496059B2 (en) | Energy-efficient medium access control protocol and system for sensor networks | |
EP2580935B1 (en) | Device and method for a multi-hop mobile ad hoc network | |
CN102625427B (en) | Wireless sensor network data acquisition method based on asynchronous awakening scheduling | |
US7995508B2 (en) | Energy saving method in wireless network | |
CN103974367A (en) | Error-tolerance and multi-path optimization method based on HEED algorithm in wireless sensor network | |
CN109673045A (en) | Wireless sensor network time slot allocation multi-hop synchronous transmission system and method | |
CN102740365A (en) | Single-stream bulk data acquisition method suitable for wireless sensor network | |
Bagci | Energy-efficient communication protocol for wireless sensor networks. | |
JP2010193413A (en) | Sensor node, center node, multi-hop wireless sensor network system and method of collecting sensor information | |
CN103873112A (en) | Intelligent power line carrier synchronous control method | |
CN110248320A (en) | Wireless self-organization network management method based on time synchronization and Frequency Synchronization | |
US12167328B2 (en) | Downlink event allocation in a network | |
WO2009008681A2 (en) | Time synchronization and routing method in wireless sensor network, and apparatus for enabling the method | |
Lin et al. | A distributed and scalable time slot allocation protocol for wireless sensor networks | |
CN102833285A (en) | Node sleeping method and node sleeping device | |
US20140192787A1 (en) | Multiple appearance protocol for timely organized ad hoc network | |
TWI427962B (en) | Wireless sensor data transmission system and method thereof | |
Gajjar et al. | LEFT: A latency and energy efficient flexible TDMA protocol for wireless sensor networks | |
Qin et al. | DIPS: Dual-interface dual-pipeline scheduling for energy-efficient multihop communications in IoT | |
Pavkovic et al. | Cluster-directed acyclic graph formation for ieee 802.15. 4 in multihop topologies | |
CN109951872B (en) | Hybrid MAC protocol optimization design method based on wireless optical communication | |
CN102917467A (en) | Asynchronous reservation channel access method of wireless sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |