應用於無線感測器網路之多跳路由演算法ROUTING METHOD FOR NETWORK AND SENSING SYSTEM

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

12/690,860

專利證號

US 8,549,174 B2

專利獲證名稱

應用於無線感測器網路之多跳路由演算法ROUTING METHOD FOR NETWORK AND SENSING SYSTEM

專利所屬機關 (申請機關)

國立臺灣大學

獲證日期

2013/10/01

技術說明

過去所提出的路由演算法大多考慮節點電量或是傳遞距離，並沒有考量網路必須維持百分之百覆蓋率。有效維持百分之百覆蓋率適用於軍事、看護及保全等應用，如此針對網路內任何角落所發生的事件均可以有效偵測，若是網路失去百分之百覆蓋率等於此感測網路失效。因此，利用本發明所提出之演算法可有效降低網路之能量消耗並延長無線感測器網路百分之百覆蓋率的時間。本發明係提出一種基於百分百網路覆蓋率的多跳路由演算的方法，其步驟包括從複數個節點中尋找一叢集頭；該叢集頭廣播一訊息；當任一節點接收到該訊息時，則繼續廣播該訊息，直到該複數個節點皆接收到該訊息為止；每一節點根據接收的該訊息選擇一父節點；每一節點傳輸其收集的一感測訊息與該訊息至對應的該父節點；以及該叢集頭收集接收自所有該父節點的該感測訊息與該訊息，再傳輸該感測訊息與該訊息至一基地站。 The present invention provides a method of multi-hop routing algorithm based on 100% network coverage ratio, the method comprises the steps of finding a cluster head from a plurality of nodes; broadcasting a message by the cluster head; continuing broadcasting the message when anyone of the plurality of nodes receives the message until all of the plurality of nodes receive the message; each of the plurality of nodes selects a parent node based on the received message; each of the plurality of nodes transmits a sensing message collected thereof and the message to the corresponding parent node; and the cluster heads collects the sensing messages and the messages received from all of the parent nodes, and transmits the sensing messages and the messages to a base station.

備註

本部(收文號1100057959)同意該校110年9月16日校研發字第1100067275號函申請終止維護專利(台大)

連絡單位 (專責單位/部門名稱)

產學合作總中心

連絡電話

33669945

網址