專利名稱：傳感器網(wǎng)絡(luò)中的地址分配方法及傳感器網(wǎng)絡(luò)節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線通信技術(shù)領(lǐng)域，特別涉及一種傳感器網(wǎng)絡(luò)中的地址分配方法及傳 感器網(wǎng)絡(luò)節(jié)點(diǎn)。
背景技術(shù)：
無(wú)線傳感器網(wǎng)絡(luò)是由分布在廣大區(qū)域的大量傳感器節(jié)點(diǎn)組成的自組織的、面向任 務(wù)的、以數(shù)據(jù)為中心的無(wú)線通信網(wǎng)絡(luò)。目前，無(wú)線傳感器網(wǎng)絡(luò)協(xié)議提供的常用的地址分配方 法為分布式地址分配方法。在一種分布式地址分配方法中，首先由網(wǎng)絡(luò)協(xié)調(diào)器設(shè)定一些網(wǎng) 絡(luò)參數(shù)，例如父節(jié)點(diǎn)可以擁有的子節(jié)點(diǎn)的最大數(shù)目Cm、父節(jié)點(diǎn)可以擁有的具有路由功能的 子節(jié)點(diǎn)的最大數(shù)目Rm、網(wǎng)絡(luò)的最大深度Lm。那么，深度為d的父節(jié)點(diǎn)，分配給其子節(jié)點(diǎn)的地 址空間的大小Cskip (d)由如下公式給出
權(quán)利要求
一種傳感器網(wǎng)絡(luò)中的地址分配方法，其特征在于，包括以所述傳感器網(wǎng)絡(luò)中可以分配的地址空間為單位對(duì)總地址空間進(jìn)行分段，得到包括第一段地址空間和第二段地址空間在內(nèi)的多段地址空間；當(dāng)所述第一段地址空間用完時(shí)，為子節(jié)點(diǎn)分配第二段地址空間中的地址。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一段地址空間為所述多段地址空間中的首段地址空間，所述第二段地址空間為 所述多段地址空間中一擴(kuò)展的地址空間；或者所述第一段地址空間和所述第二段地址空間分別為所述多段地址空間中的兩段擴(kuò)展 的地址空間。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述為子節(jié)點(diǎn)分配第二段地址空間中的 地址包括根據(jù)網(wǎng)絡(luò)參數(shù)計(jì)算得到第一地址，將所述第一地址與第二段地址空間相對(duì)于多段地址 空間中的首段地址空間的偏移量相加，得到第二地址，所述第二地址即為所述子節(jié)點(diǎn)分配 的所述第二段地址空間中的地址。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)所述子節(jié)點(diǎn)為具有路由功能的子節(jié)點(diǎn) 時(shí)，所述根據(jù)網(wǎng)絡(luò)參數(shù)計(jì)算得到第一地址，將所述第一地址與第二段地址空間相對(duì)于多段 地址空間中的首段地址空間的偏移量相加，得到第二地址，作為為所述子節(jié)點(diǎn)分配的所述 第二段地址空間中的地址包括基于以下方式計(jì)算得到為所述具有路由功能的子節(jié)點(diǎn)分配的所述第二段地址空間中 的地址
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)所述子節(jié)點(diǎn)為終端子節(jié)點(diǎn)時(shí)，所述根據(jù) 網(wǎng)絡(luò)參數(shù)計(jì)算得到第一地址，將所述第一地址與第二段地址空間相對(duì)于多段地址空間中的 首段地址空間的偏移量相加，得到第二地址，作為為所述子節(jié)點(diǎn)分配的所述第二段地址空 間中的地址包括基于以下方式計(jì)算得到為所述終端子節(jié)點(diǎn)分配的所述第二段地址空間中的地址A6，其中，K = Ase X Sskip+Ap+Cskip (d) X Rm+nthe ；其中，Ap+Cskip(d) XRffl+nthe為第一地址，AseXSskip為第二段地址空間相對(duì)于多段地址空 間中的首段地址空間的偏移量；其中，Ase為所述終端子節(jié)點(diǎn)分配地址需要進(jìn)行地址空間擴(kuò)展的次數(shù)，且 Ae=VCecurrentKCm-Rm)\ ,其中，/(Cm -滅J」表示 Crcurrent 除以(Cm_Rm)的結(jié)果 向下取整；Ap為父節(jié)點(diǎn)地址；nthe為所述終端子節(jié)點(diǎn)加入網(wǎng)絡(luò)的順序，且 J(C— + l)°/o(Cm — Rm)， (C— + l)%(Cm -凡)關(guān) Ol。κ 主一 ■ A運(yùn)算，Cecurrent為父節(jié)點(diǎn)當(dāng)前擁有終端子節(jié)點(diǎn)的數(shù)目，1彡nthe ( Cm-Rm ； Cskip(d)為父節(jié)點(diǎn)分配給其子節(jié)點(diǎn)的地址空間的大小，且 '\ + Cm{Lm-d-\), Rm=I’l + -QxiCH1) R ； 、ι 飛，m 一Sskip為所述傳感器網(wǎng)絡(luò)中可以分配的地址空間的大小，且1 ι η _ D _ η W D (^m"1)Sk. =R χ(講―w——)+ C -R ·skip τη V1 D‘ m m，Km其中，Cm為父節(jié)點(diǎn)可以擁有的子節(jié)點(diǎn)的最大數(shù)目，Rm為父節(jié)點(diǎn)可以擁有的具有路由功 能的子節(jié)點(diǎn)的最大數(shù)目，Lm為網(wǎng)絡(luò)的最大深度，d為父節(jié)點(diǎn)的深度。
6.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述第二段地址空間與所述 第一段地址空間在地址空間上相鄰或不相鄰。
7.—種傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，包括分段模塊，用于以所述傳感器網(wǎng)絡(luò)中可以分配的地址空間為單位對(duì)總地址空間進(jìn)行分 段，得到包括第一段地址空間和第二段地址空間在內(nèi)的多段地址空間；分配模塊，用于當(dāng)所述第一段地址空間用完時(shí)，為子節(jié)點(diǎn)分配第二段地址空間中的地址。
8.根據(jù)權(quán)利要求7所述的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述分配模塊，具體用于根據(jù) 網(wǎng)絡(luò)參數(shù)計(jì)算得到第一地址，將所述第一地址與第二段地址空間相對(duì)于多段地址空間中的首段地址空間的偏移量相加，得到第二地址，作為為所述子節(jié)點(diǎn)分配的所述第二段地址空 間中的地址。
9.根據(jù)權(quán)利要求8所述的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，當(dāng)所述子節(jié)點(diǎn)為具有路由功 能的子節(jié)點(diǎn)時(shí)，所述分配模塊，具體用于基于以下方式計(jì)算得到為所述具有路由功能的子 節(jié)點(diǎn)分配的所述第二段地址空間中的地址4Ar = AsrXSskip+Ap+Cskip(d) X (nthr-l)+l ；其中，Ap+Cskip(d) X (nthr-l)+l為第一地址，AsrXSskip為第二段地址空間相對(duì)于多段地 址空間中的首段地址空間的偏移量；其中，Sm為所述具有路由功能的子節(jié)點(diǎn)分配地址需要進(jìn)行地址空間擴(kuò)展的次數(shù)，且Ar =凡」,其中，毛=凡」表示Crcurrent除以Rm的結(jié)果向下取整；Ap為父節(jié)點(diǎn)地址；nthr為所述具有路由功能的子節(jié)點(diǎn)加入網(wǎng)絡(luò)的順序，且
10.根據(jù)權(quán)利要求8所述的傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，當(dāng)所述子節(jié)點(diǎn)為終端子節(jié)點(diǎn) 時(shí)，所述分配模塊，具體用于基于以下方式計(jì)算得到為所述終端子節(jié)點(diǎn)分配的所述第二段 地址空間中的地址Αε，其中，K = Ase X Sskip+Ap+Cskip (d) X Rm+nthe ；其中，Ap+Cskip(d) XRffl+nthe為第一地址，AseXSskip為第二段地址空間相對(duì)于多段地址空 間中的首段地址空間的偏移量；其中，Ase為所述終端子節(jié)點(diǎn)分配地址需要進(jìn)行地址空間擴(kuò)展的次數(shù)，且Ae = [Cecurrentl(Cm-Rm)\，其中，LQrarmj,/(Cw -凡)」表示 Crcurrent 除以(Cm-Rm)的結(jié)果 向下取整；Ap為父節(jié)點(diǎn)地址；nthe為所述終端子節(jié)點(diǎn)加入網(wǎng)絡(luò)的順序，且 4n = (Cecu_t + l)%(Cm - Rm), (Cecurrenl + l)%(Cm-RJ^on'he ~ \cm -Rm，(Cecurrmt + l)°/o(Cm-RJ = O運(yùn)算，Cecurrent為父節(jié)點(diǎn)當(dāng)前擁有終端子節(jié)點(diǎn)的數(shù)目，1彡nthe彡Cm-Rm Cskip(d)為父節(jié)點(diǎn)分配給其子節(jié)點(diǎn)的地址空間的大小，且Cskip(d>\\ + Cm{Lm-d-\), Rm=I^Cm-Rm-CmXRt I-RSskip為所述傳感器網(wǎng)絡(luò)中可以分配的地址空間的大小，且^shp =K^Cm-Rm-CmXR1 I-R(Lm-I)-) + Cm-Rn,其中，％表示取余其中，Cm為父節(jié)點(diǎn)可以擁有的子節(jié)點(diǎn)的最大數(shù)目，Rm為父節(jié)點(diǎn)可以擁有的具有路由功 能的子節(jié)點(diǎn)的最大數(shù)目，Lm為網(wǎng)絡(luò)的最大深度，d為父節(jié)點(diǎn)的深度。
全文摘要
本發(fā)明實(shí)施例公開了一種傳感器網(wǎng)絡(luò)中的地址分配方法及傳感器網(wǎng)絡(luò)節(jié)點(diǎn)，所述方法包括以所述傳感器網(wǎng)絡(luò)中可以分配的地址空間為單位對(duì)總地址空間進(jìn)行分段，得到包括第一段地址空間和第二段地址空間在內(nèi)的多段地址空間；當(dāng)所述第一段地址空間用完時(shí)，為子節(jié)點(diǎn)分配第二段地址空間中的地址。本發(fā)明適用于在傳感器網(wǎng)絡(luò)中進(jìn)行地址分配。
文檔編號(hào)H04L29/12GK101951661SQ20101029482
公開日2011年1月19日 申請(qǐng)日期2010年9月28日 優(yōu)先權(quán)日2010年9月28日
發(fā)明者任智, 張向東, 李鵬翔 申請(qǐng)人:華為技術(shù)有限公司