[發明專利]基于不規則元胞自動機的無線傳感網絡的節能路由方法

有效

• 申請號: 201310169205.8
• 申請日: 2013-05-09
• 公開（公告）號: CN103249109A
• 公開（公告）日: 2013-08-14
• 發明（設計）人: 于秦;安寧;羅俊海
• 申請（專利權）人: 電子科技大學
• 主分類號: H04W40/10
• 分類號: H04W40/10;H04W84/18
• 代理公司: 成都宏順專利代理事務所(普通合伙) 51227
• 代理人: 周永宏

1.基于不規則元胞自動機的無線傳感網絡的節能路由方法，其特征在于，包括以下步驟：?

步驟1.將無線傳感網絡抽象為基于不規則元胞自動機的模型；?

步驟2.元胞節點定期廣播hello報文來維護路由，發送的hello報文中包含自身的剩余能量；?

步驟3.當處于工作狀態的節點C收到鄰居節點N發來的hello報文時，檢查鄰居節點N是否已經在鄰居表中，若不在，將鄰居節點N插入到鄰居表中；若在，更新鄰居表中鄰居節點N的剩余能量信息；?

步驟4.判斷節點C自身的剩余能量是否大于節點C及其鄰居節點剩余能量總和的平均剩余能量，若是，則保持工作狀態，進入下一個周期的基于不規則元胞自動機的無線傳感網絡路由過程；否則，節點C進入休眠狀態時，將工作狀態標志sleepflag置為0，開啟休眠時間計時器；?

步驟5.當休眠時間計時器達到規定的計時時間時，工作狀態標志sleepflag重新置為1，進入下一個周期的基于不規則元胞自動機的無線傳感網絡路由過程。?

2.根據權利要求1所述的基于不規則元胞自動機的無線傳感網絡的節能路由方法，其特征在于：步驟1具體為：確定元胞自動機的元胞空間中元胞節點C_i,j的鄰居節點N_i,j，元胞節點的工作狀態集，以及狀態轉換規則函數f，即?

3.根據權利要求1或2所述的基于不規則元胞自動機的無線傳感網絡的節能路由方法，其特征在于：步驟1中具體為通過泰森多邊形法確定元胞自動機的元胞空間中元胞節點的鄰居節點。?

4.根據權利要求3所述的基于不規則元胞自動機的無線傳感網絡的節能路由方法，其特征在于：步驟1中確定元胞節點的工作狀態集具體為：設Q為元胞的有限離散狀態集，用00表示睡眠低能量水平狀態，01表示睡眠高能量水平狀態，10表示工作低能量水平狀態，11表示工作高能量水平狀態，即?

Q={Q_i,j∈{OO,Ol,1O，11}|(i,j)∈C}。?

5.根據權利要求4所述的基于不規則元胞自動機的無線傳感網絡的節能路由方法，其特征在于：步驟1中確定狀態轉換規則函數f具體為：?

（1）生存規則：?

如果???

如果???

（2）睡眠規則：?

如果???

如果???

6.根據權利要求1所述的基于不規則元胞自動機的無線傳感網絡的節能路由方法，其特征在于：還包括步驟6，使用NS2網絡仿真工具對基于不規則元胞自動機的無線傳感網絡的節能路由方法進行仿真實驗。?