CN107749900B - 一种高效的物联网实现方法 - Google Patents

一种高效的物联网实现方法 Download PDF

Info

Publication number
CN107749900B
CN107749900B CN201711274370.4A CN201711274370A CN107749900B CN 107749900 B CN107749900 B CN 107749900B CN 201711274370 A CN201711274370 A CN 201711274370A CN 107749900 B CN107749900 B CN 107749900B
Authority
CN
China
Prior art keywords
node
length
address
network
abscissa
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201711274370.4A
Other languages
English (en)
Other versions
CN107749900A (zh
Inventor
王晓喃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Industrial University Micro Intelligence Technology Co ltd
Huijiawang Tianjin Technology Co ltd
Original Assignee
Changshu Institute of Technology
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 Changshu Institute of Technology filed Critical Changshu Institute of Technology
Priority to CN201711274370.4A priority Critical patent/CN107749900B/zh
Publication of CN107749900A publication Critical patent/CN107749900A/zh
Application granted granted Critical
Publication of CN107749900B publication Critical patent/CN107749900B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明提供了一种高效的物联网实现方法，所述物联网只包括移动节点不包括基础设置，移动节点分为两类节点：已配置节点和新节点；已配置节点为已经配置具有网络唯一性的地址的节点，新节点为未配置具有网络唯一性的地址的节点；节点通过本发明所提供的通信实现方法，可拥有具有唯一性的地址，彼此之间实现正确的通信，同时可以快速获取数据。本发明可应用于交通路况检控及农业工程化等诸多领域，具有广泛的应用前景。

Description

一种高效的物联网实现方法
技术领域
本发明涉及一种实现方法，尤其涉及的是一种高效的物联网实现方法。
背景技术
物联网中的节点之间通信通过中间节点的转发和路由来实现，因此，每个节点必须配有具有唯一性的地址来实现通信，因此，实现下一代物联网需要解决的关键技术之一就是地址自动配置问题。
目前的地址配置分为有状态地址配置和无状态地址配置两种形式，有状态地址配置方案采用服务器/客户端的通信方式分配地址，即节点向服务器提出申请地址的请求，然后由服务器统一为物联网内的节点分配地址。由于下一代物联网没有任何基础设施，例如服务器，因此，有状态地址配置方案无法应用到下一代物联网中。在无状态地址配置方案中，每个被分配的地址都需要在整个物联网中进行重复地址检测以确保它的唯一性，导致了大量的控制包开销，消耗了大量的物联网资源，因此也不适用于下一代物联网使用。
因此针对下一代物联网需要建立一种低开销的地址自动配置方案来实现移动通信。
发明内容
发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种高效的物联网实现方法。
技术方案：本发明公开了一种高效的物联网实现方法，所述物联网只包括移动节点不包括基础设置，移动节点分为两类节点：已配置节点和新节点；已配置节点为已经配置具有网络唯一性的地址的节点，新节点为未配置具有网络唯一性的地址的节点；
新节点启动后，随机产生一个正整数L1，随机从自己的介质访问控制地址(即MAC地址)中选取L1个比特，并构建一个临时地址，该临时地址的比特长度为L1，值为从介质访问控制地址中随机选取的L1个比特；在一个新节点获取地址之前，由其临时地址唯一标识；
一个移动节点的地址由三部分组成，第一部分为网络ID，唯一标识一个物联网，一个物联网中所有节点的网络ID都相同，网络ID由m比特的横坐标和n比特的纵坐标构成；第二部分为节点坐标，节点坐标中由m比特的节点横坐标和n比特的节点纵坐标构成；第三部分为k比特的节点ID，用于区分一个物联网中具有相同节点坐标的节点；m，n，k均为正整数，任意两个移动自组网中，网络ID的横坐标长度、纵坐标长度或者节点ID的长度可以不同；
物联网启动后，所有移动节点均为新节点，使用临时地址标识；所述物联网中部分节点能够获取自己的定位坐标，例如通过gps；新节点定期在一跳范围内广播一个信标消息，该信标消息的源地址为自己的临时地址，负载为该新节点的定位坐标；如果一个新节点没有定位坐标，则将定位坐标设置为(-1,-1)；物联网启动后，开始进行地址初始化；
新节点广播信标消息后，执行下述操作：
步骤101：开始；
步骤102：新节点侦听邻居新节点的信标消息，根据信标消息的源地址获取邻居节点的总数记为N，新节点计算信标消息负载的定位坐标不等于(-1,-1)的信标消息个数记为n1，如果所述n1个信标消息的定位坐标为(xc,yc)，xc≠-1,yc≠-1,1≤c≤n1≤N，新节点使用公式(1)和公式(2)计算自己的定位坐标(xe,ye)，然后将定位坐标(xe,ye)作为下一次广播的信标消息的负载；
Figure BDA0001496218660000021
Figure BDA0001496218660000022
步骤103：新节点判断n1是否等于N，如果是，则执行步骤104，否则执行步骤102；
步骤104：结束。
本发明所述方法中，新节点获取定位坐标后，执行下述操作获取网络ID：
步骤201：开始；
步骤202：新节点构建一个坐标四元组<最大横坐标,最小横坐标,最大纵坐标,最小纵坐标>，然后构建一个长度四元组<临时地址,网络ID横坐标长度,网络纵坐标长度，节点ID长度>，其中最大横坐标和最小横坐标的值为新节点的定位坐标的横坐标，最大纵坐标和最小纵坐标为新节点的定位坐标的纵坐标，临时地址为新节点的临时地址，网络ID横坐标长度、网络纵坐标长度以及节点ID长度均为随机数；新节点保存构建的坐标四元组和长度四元组，然后广播一个选举消息，该选举消息的源地址为该新节点的临时地址，负载为构建的坐标四元组和长度四元组；
步骤203：一个新节点从邻居节点收到一个选举消息后，将自己保存的坐标四元组和长度四元组与选举消息中的坐标四元组和长度四元组进行比较：
如果满足条件1，新节点则将保存的坐标四元组的最大横坐标更新为接收到的选举消息中的坐标四元组的最大横坐标；条件1：新节点保存的坐标四元组的最大横坐标小于接收到的选举消息中的坐标四元组的最大横坐标；
如果满足条件2，新节点则将保存的坐标四元组的最大纵坐标更新为接收到的选举消息中的坐标四元组的最大纵坐标；条件2：新节点保存的坐标四元组的最大纵坐标小于接收到的选举消息中的坐标四元组的最大纵坐标；
如果满足条件3，新节点则将保存的坐标四元组的最小横坐标更新为接收到的选举消息中的坐标四元组的最小横坐标；条件3：新节点保存的坐标四元组的最小横坐标大于接收到的选举消息中的坐标四元组的最小横坐标；
如果满足条件4，新节点则将保存的坐标四元组的最小纵坐标更新为接收到的选举消息中的坐标四元组的最小纵坐标；条件4：新节点保存的坐标四元组的最小纵坐标大于接收到的选举消息中的坐标四元组的最小纵坐标；
如果满足条件5、条件6、条件7或者条件8中的任一个条件，新节点则将保存的长度四元组更新为接收到的选举消息中的长度四元组；
条件5：新节点保存的长度四元组的临时地址大于接收到的选举消息中的长度四元组的临时地址；
条件6：新节点保存的长度四元组的临时地址等于接收到的选举消息中的长度四元组的临时地址并且新节点保存的长度四元组的网络ID横坐标长度大于接收到的选举消息中的长度四元组的网络ID横坐标长度；
条件7：新节点保存的长度四元组的临时地址和网络ID横坐标等于接收到的选举消息中的长度四元组的临时地址和网络ID横坐标并且新节点保存的长度四元组的网络ID纵坐标长度大于接收到的选举消息中的长度四元组的网络ID纵坐标长度；
条件8：新节点保存的长度四元组的临时地址、网络ID横坐标和网络ID纵坐标等于接收到的选举消息中的长度四元组的临时地址、网络ID横坐标和网络ID纵坐标并且新节点保存的长度四元组的节点ID长度大于接收到的选举消息中的长度四元组的节点ID长度；
步骤204：如果条件1到条件8都不满足，新节点执行步骤206，否则执行步骤205；
步骤205：如果条件5～8都不满足，新节点更新接收到的选举消息的负载，即负载只包含坐标四元组，如果1～4都不满足，新节点更新接收到的选举消息的负载，即负载只包含长度四元组，如果条件5～8中至少有一个条件满足且条件1～4中至少有一个条件满足，新节点不更新接收到的选举消息的负载；
新节点将选举消息转发到邻居节点，执行步骤203；
步骤206：新节点丢弃接收到的选举消息；
步骤207：新节点等待一段时间，例如1s，如果在这段时间中没有接收到选举消息或者接收到选举消息但是条件1～8都不满足，则执行步骤208，否则执行步骤203；
步骤208：结束；
通过上述过程，物联网中的所有节点能够获取相同的坐标四元组<最大横坐标xmax,最小横坐标xmin,最大纵坐标ymax,最小纵坐标ymin>和长度四元组<临时地址TAmin,网络ID横坐标长度mmin,网络纵坐标长度nmin，节点ID长度kmin>；
物联网中的每个节点根据公式(3)和公式(4)计算网络ID的横坐标xID和纵坐标yID；
xID＝(xmax+xmin)/2 (3)
yID＝(ymax+ymin)/2 (4)
物联网中的每个新节点构建一个地址，该地址的比特长度为2mmin+2nmin+kmin，其中网络ID的横坐标的比特长度为mmin，值为xID,网络ID的纵坐标的比特长度为nmin，值为yID，节点坐标的横坐标的比特长度为mmin，值为该新节点的定位横坐标，节点坐标的纵坐标的比特长度为mmin，值为该新节点的定位纵坐标，节点ID的比特长度为kmin，值为0。
本发明所述方法中，新节点构建地址后，广播一个信标消息，该信标消息的源地址为临时地址，负载为构建的地址，然后新节点执行下述操作：
步骤301：开始；
步骤302：新节点侦听邻居新节点的信标消息，然后根据信标消息的源地址获取邻居节点的总数N1，新节点判断它构建的地址与接收到的N1个邻居新节点发送的信标消息负载中构建的地址是否相同，如果是，执行步骤304，否则执行步骤303；
步骤303：新节点将构建的地址的节点ID设置为1，节点ID地址空间设置为[2,2k-1]，执行步骤305；
步骤304：新节点计算N1个邻居新节点发送的信标消息负载中地址与自己构建的地址相同的信标消息个数记为n2，然后将自己的临时地址与所述n2个信标消息的源地址按升序排列，如果排序后新节点的临时地址排在第p个位置，1≤p≤n2+1，则新节点通过公式(5)和公式(6)计算自己的节点ID空间的下限L(p)和节点ID空间的上限U(p)，最终将自己构建的地址的节点ID设置为L(p)，将节点ID空间设置为[L(p)+1,U(P)]；
Figure BDA0001496218660000051
Figure BDA0001496218660000052
步骤305：新节点将构建的地址作为自己的地址，并转化为已配置节点；
步骤306：结束；
新节点变为已配置节点后，其广播的信标消息的源地址为其获取的地址，负载为网络ID横坐标长度mmin、网络纵坐标长度nmin、节点ID长度kmin以及节点ID空间的下限和上限；
地址初始化结束后，每个新节点获取地址并转化为已配置节点。
节点通过执行上述过程可以快速配置地址，从而快速获取数据。
本发明所述方法中，如果新节点X在地址初始化结束后启动，它侦听邻居已配置节点的信标消息并获取网络ID横坐标长度mmin、网络纵坐标长度nmin以及节点ID长度kmin，然后选择从可分配节点ID长度最大的邻居已配置节点Y获取地址，在已配置节点Y的节点ID区间为[L,U]，L和U为正整数且L<U的条件下，新节点X从已配置节点Y获取地址的过程为：
步骤401：开始；
步骤402：新节点X发送地址请求消息，地址请求消息的目的地址为已配置节点Y的地址，源地址为自己的临时地址；
步骤403：已配置节点Y收到地址请求消息后，选择节点ID空间[L1,U]，L<L1<U且L1为正整数，然后向新节点X返回地址响应消息，地址响应消息负载为地址L1和U，然后将自己的节点ID空间更新为地址空间[L,L1-1]；
步骤404：新节点X收到地址响应消息后，构建一个地址，该地址的比特长度为2mmin+2nmin+kmin，其中，网络ID的横坐标的比特长度为mmin，网络ID的纵坐标的比特长度为nmin，节点坐标的横坐标的比特长度为mmin，节点坐标的纵坐标的比特长度为mmin，节点ID的比特长度为kmin，值为0，然后将该地址的前2mmin+2nmin位比特值设置为地址响应消息的源地址的前2mmin+2nmin位比特值，将地址的后kmin位比特设置为L1，将自己标记为已配置节点，同时将自己的节点ID空间设置为[L1+1,U]；
步骤405：结束；
通过上述过程，新节点通过邻居节点获取具有唯一性的地址，从而进行正确通信。
本发明所述方法中，在已配置节点X1位于物联网A1内，物联网A1的网络ID横坐标长度为m1,网络纵坐标长度为n1，节点ID长度为k1，已配置节点X1的节点ID为Lx的条件下，如果已配置节点X1的节点ID长度为0，即节点空间ID的上限小于下限，已配置节点X1发起地址回收过程：
步骤501：开始；
步骤502：已配置节点X1广播地址回收消息；
步骤503：物联网中与已配置节点X1具有相同节点坐标的已配置节点收到地址回收消息后，返回地址回收响应消息，如果收到地址回收消息且与已配置节点X1具有相同节点坐标的已配置节点的节点ID为L2，节点ID空间为[L2+1,U2]，那么地址回收响应消息的负载为[L2,U2]；
步骤504：已配置节点X1查看所有接收到的地址回收响应消息，根据地址回收响应消息的源地址获取返回的地址回收响应消息的总数记为N3，如果[Lx,Lx]与所有地址回收响应消息中的节点ID空间的并集等于[1,2k1-1]，则执行步骤506，否则执行步骤505；
步骤505：已配置节点X1查看所有接收到的地址回收响应消息，根据地址回收响应消息的负载判断出有N4段没有被占用的节点ID空间，对于每一段没有被占用的节点ID空间[Lq,Uq]，Lq和Uq分别为空间下限和上限，1≤q≤N4，已配置节点X1执行下述操作：如果Lq等于Lx+1，那么已配置节点X1将[Lq,Uq]设置为自己的节点ID空间；否则，已配置节点X1选择接收到的地址回收响应消息，该地址回收响应消息负载中的节点ID空间上限等于Lq-1，然后发送一个地址回收确认消息，该地址回收确认消息的目的地址为选中的地址回收响应消息的源地址，源地址为自己的地址，负载为[Lq,Uq]；目的已配置节点接收到地址回收确认消息后，将自己的节点ID空间的上限设置为Uq；
步骤506：结束。
上述过程可以实现地址快速回收从而确保地址配置的正确性和成功率。
本发明所述方法中，如果已配置节点X2位于物联网A1内，物联网A1的网络ID横坐标长度为m1,网络纵坐标长度为n1，节点ID长度为k1，网络ID的横坐标为x1，网络ID的纵坐标为y1，物联网A2内，网络ID横坐标长度为m2,网络ID的纵坐标长度为n2，节点ID长度为k2，网络ID的横坐标为x2，网络ID的纵坐标为y2；
如果已配置节点X2既能收到信标消息b1又能信标消息b2，则物联网A1和物联网A2发生合并操作，其中，信标消息b1负载中的网络ID横坐标比特长度为m1,网络纵坐标的比特长度为n1，节点ID的比特长度为k1，且信标消息b1的源地址的网络ID的横坐标为x1，网络ID的纵坐标为y1；信标消息b2负载中的网络ID横坐标比特长度为m2,网络ID的纵坐标的比特长度为n2，节点ID的比特长度为k2，且信标消息b2的源地址的网络ID的横坐标为x2，网络ID的纵坐标为y2；
如果已配置节点X2的网络ID小于信标消息b2的源地址的网络ID值，则已配置节点X2发起下述网络合并操作：
步骤601：开始；
步骤602：已配置节点X2广播网络合并消息，该网络合并消息负载为物联网A1的网络ID横坐标比特长度m1,网络纵坐标的比特长度n1，节点ID的比特长度k1，网络ID的横坐标x1，网络ID的纵坐标y1，物联网A2的网络ID横坐标比特长度m2,网络ID的纵坐标的比特长度n2，节点ID的比特长度k2，网络ID的横坐标x2，网络ID的纵坐标y2；
步骤603：如果物联网A1的已配置节点接收到该网络合并消息，则执行步骤604，否则执行步骤605；
步骤604：物联网A1的已配置节点接收到该网络合并消息后，执行以下操作：
步骤6041，将网络ID的横坐标比特长度设置为m1+m2，值设置为(x1+x2)/2；
步骤6042，将网络ID的纵坐标比特长度设置为n1+n2，值设置为(y1+y2)/2；
步骤6043，将节点坐标的横坐标的比特长度设置为m1+m2，如果m1小于m2，则将节点坐标的横坐标的前m1位比特值设置为该已配置节点的节点坐标的横坐标，后m2位比特值设置为0，否则，将节点坐标的横坐标的前m2位比特值设置为0，后m1位比特值设置为该已配置节点的节点坐标的横坐标；
步骤6044，将节点坐标的纵坐标的比特长度设置为n1+n2，如果n1小于n2，则将节点坐标的纵坐标的前n1位比特值设置为该已配置节点的节点坐标的纵坐标，后n2位比特值设置为0，否则，将节点坐标的纵坐标的前n2位比特值设置为0，后n1位比特值设置为该已配置节点的节点坐标的纵坐标；
步骤6045，如果k1大于k2，则将节点ID的比特长度设置为k1，否则将节点ID的比特长度设置为k2，节点ID的值为该已配置节点的节点ID值，节点ID空间保持不变；
步骤6046，该已配置节点将构建的网络ID，节点坐标以及节点ID相结合构成一个新地址，执行步骤606；
步骤605：物联网A2的已配置节点接收到该网络合并消息后，执行以下操作：
步骤6051，将网络ID的横坐标比特长度设置为m1+m2，值设置为(x1+x2)/2；
步骤6052，将网络ID的纵坐标比特长度设置为n1+n2，值设置为(y1+y2)/2；
步骤6053，将节点坐标的横坐标的比特长度设置为m1+m2，如果m1小于m2，则将节点坐标的横坐标的前m1位比特值设置为0，后m2位比特值设置为该已配置节点的节点坐标的横坐标，否则，将节点坐标的横坐标的前m2位比特值设置为该已配置节点的节点坐标的横坐标，后m1位比特值设置为0；
步骤6054，将节点坐标的纵坐标的比特长度设置为n1+n2，如果n1小于n2，则将节点坐标的纵坐标的前n1位比特值设置为0，后n2位比特值设置为该已配置节点的节点坐标的纵坐标，否则，将节点坐标的纵坐标的前n2位比特值设置为该已配置节点的节点坐标的纵坐标，后n1位比特值设置为0；
步骤6055，如果k1大于k2，则将节点ID的比特长度设置为k1，否则将节点ID的比特长度设置为k2，节点ID的值为该已配置节点的节点ID值，节点ID空间保持不变；
步骤6056，该已配置节点将构建的网络ID，节点坐标以及节点ID相结合构成一个新地，执行步骤606；
步骤606；结束。
上述过程可以快速实现网络合并从而实现数据的正确通信。
本发明所述方法中，如果已配置节点X3在规定时间内没有收到任何节点广播的信标消息，则转化为新节点；如果已配置节点X3收到的所有信标消息均来自新节点，则转化为新节点并执行步骤101～104，201～208以及301～306重新进行地址初始化；
如果已配置节点X3收到的所有信标消息的网络ID与自己的网络ID都不同，则执行步骤401～405获取新地址。
有益效果：本发明提供了一种高效的物联网实现方法，节点通过本发明所提供的通信实现方法，可拥有具有唯一性的地址，彼此之间实现正确的通信，同时可以快速获取数据。本发明可应用于交通路况检控及农业工程化等诸多领域，具有广泛的应用前景。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的初始化流程示意图。
图2为本发明所述的网络ID流程示意图。
图3为本发明所述的地址配置流程示意图。
图4为本发明所述的获取地址流程示意图。
图5为本发明所述的地址回收流程示意图。
图6为本发明所述网络合并流程示意图。
具体实施方式：
本发明提供了一种高效的物联网实现方法，节点通过本发明所提供的通信实现方法，可拥有具有唯一性的地址，彼此之间实现正确的通信，同时可以快速获取数据。本发明可应用于交通路况检控及农业工程化等诸多领域，具有广泛的应用前景。
本发明公开了一种高效的物联网实现方法，所述物联网只包括移动节点不包括基础设置，移动节点分为两类节点：已配置节点和新节点；已配置节点为已经配置具有网络唯一性的地址的节点，新节点为未配置具有网络唯一性的地址的节点；
新节点启动后，随机产生一个正整数L1，随机从自己的介质访问控制地址中选取L1个比特，并构建一个临时地址，该临时地址的比特长度为L1，值为从介质访问控制地址中随机选取的L1个比特；在一个新节点获取地址之前，由其临时地址唯一标识；
一个移动节点的地址由三部分组成，第一部分为网络ID，唯一标识一个物联网，一个物联网中所有节点的网络ID都相同，网络ID由m比特的横坐标和n比特的纵坐标构成；第二部分为节点坐标，节点坐标中由m比特的节点横坐标和n比特的节点纵坐标构成；第三部分为k比特的节点ID，用于区分一个物联网中具有相同节点坐标的节点；m，n，k均为正整数；
物联网启动后，所有移动节点均为新节点，使用临时地址标识；所述物联网中部分节点能够获取自己的定位坐标；新节点定期在一跳范围内广播一个信标消息，该信标消息的源地址为自己的临时地址，负载为该新节点的定位坐标；如果一个新节点没有定位坐标，则将定位坐标设置为(-1,-1)；物联网启动后，开始进行地址初始化；
如图1所示，新节点广播信标消息后，执行下述操作：
步骤101：开始；
步骤102：新节点侦听邻居新节点的信标消息，根据信标消息的源地址获取邻居节点的总数记为N，新节点计算信标消息负载的定位坐标不等于(-1,-1)的信标消息个数记为n1，如果所述n1个信标消息的定位坐标为(xc,yc)，xc≠-1,yc≠-1,1≤c≤n1≤N，新节点使用公式(1)和公式(2)计算自己的定位坐标(xe,ye)，然后将定位坐标(xe,ye)作为下一次广播的信标消息的负载；
Figure BDA0001496218660000101
Figure BDA0001496218660000111
步骤103：新节点判断n1是否等于N，如果是，则执行步骤104，否则执行步骤102；
步骤104：结束。
如图2所示，新节点获取定位坐标后，执行下述操作获取网络ID：
步骤201：开始；
步骤202：新节点构建一个坐标四元组<最大横坐标,最小横坐标,最大纵坐标,最小纵坐标>，然后构建一个长度四元组<临时地址,网络ID横坐标长度,网络纵坐标长度，节点ID长度>，其中最大横坐标和最小横坐标的值为新节点的定位坐标的横坐标，最大纵坐标和最小纵坐标为新节点的定位坐标的纵坐标，临时地址为新节点的临时地址，网络ID横坐标长度、网络纵坐标长度以及节点ID长度均为随机数；新节点保存构建的坐标四元组和长度四元组，然后广播一个选举消息，该选举消息的源地址为该新节点的临时地址，负载为构建的坐标四元组和长度四元组；
步骤203：一个新节点从邻居节点收到一个选举消息后，将自己保存的坐标四元组和长度四元组与选举消息中的坐标四元组和长度四元组进行比较：
如果满足条件1，新节点则将保存的坐标四元组的最大横坐标更新为接收到的选举消息中的坐标四元组的最大横坐标；条件1：新节点保存的坐标四元组的最大横坐标小于接收到的选举消息中的坐标四元组的最大横坐标；
如果满足条件2，新节点则将保存的坐标四元组的最大纵坐标更新为接收到的选举消息中的坐标四元组的最大纵坐标；条件2：新节点保存的坐标四元组的最大纵坐标小于接收到的选举消息中的坐标四元组的最大纵坐标；
如果满足条件3，新节点则将保存的坐标四元组的最小横坐标更新为接收到的选举消息中的坐标四元组的最小横坐标；条件3：新节点保存的坐标四元组的最小横坐标大于接收到的选举消息中的坐标四元组的最小横坐标；
如果满足条件4，新节点则将保存的坐标四元组的最小纵坐标更新为接收到的选举消息中的坐标四元组的最小纵坐标；条件4：新节点保存的坐标四元组的最小纵坐标大于接收到的选举消息中的坐标四元组的最小纵坐标；
如果满足条件5、条件6、条件7或者条件8中的任一个条件，新节点则将保存的长度四元组更新为接收到的选举消息中的长度四元组；
条件5：新节点保存的长度四元组的临时地址大于接收到的选举消息中的长度四元组的临时地址；
条件6：新节点保存的长度四元组的临时地址等于接收到的选举消息中的长度四元组的临时地址并且新节点保存的长度四元组的网络ID横坐标长度大于接收到的选举消息中的长度四元组的网络ID横坐标长度；
条件7：新节点保存的长度四元组的临时地址和网络ID横坐标等于接收到的选举消息中的长度四元组的临时地址和网络ID横坐标并且新节点保存的长度四元组的网络ID纵坐标长度大于接收到的选举消息中的长度四元组的网络ID纵坐标长度；
条件8：新节点保存的长度四元组的临时地址、网络ID横坐标和网络ID纵坐标等于接收到的选举消息中的长度四元组的临时地址、网络ID横坐标和网络ID纵坐标并且新节点保存的长度四元组的节点ID长度大于接收到的选举消息中的长度四元组的节点ID长度；
步骤204：如果条件1到条件8都不满足，新节点执行步骤206，否则执行步骤205；
步骤205：如果条件5～8都不满足，新节点更新接收到的选举消息的负载，即负载只包含坐标四元组，如果1～4都不满足，新节点更新接收到的选举消息的负载，即负载只包含长度四元组，如果条件5～8中至少有一个条件满足且条件1～4中至少有一个条件满足，新节点不更新接收到的选举消息的负载；
新节点将选举消息转发到邻居节点，执行步骤203；
步骤206：新节点丢弃接收到的选举消息；
步骤207：新节点等待一段时间，如果在这段时间中没有接收到选举消息或者接收到选举消息但是条件1～8都不满足，则执行步骤208，否则执行步骤203；
步骤208：结束；
通过上述过程，物联网中的所有节点能够获取相同的坐标四元组<最大横坐标xmax,最小横坐标xmin,最大纵坐标ymax,最小纵坐标ymin>和长度四元组<临时地址TAmin,网络ID横坐标长度mmin,网络纵坐标长度nmin，节点ID长度kmin>；
物联网中的每个节点根据公式(3)和公式(4)计算网络ID的横坐标xID和纵坐标yID；
xID＝(xmax+xmin)/2 (3)
yID＝(ymax+ymin)/2 (4)
物联网中的每个新节点构建一个地址，该地址的比特长度为2mmin+2nmin+kmin，其中网络ID的横坐标的比特长度为mmin，值为xID,网络ID的纵坐标的比特长度为nmin，值为yID，节点坐标的横坐标的比特长度为mmin，值为该新节点的定位横坐标，节点坐标的纵坐标的比特长度为mmin，值为该新节点的定位纵坐标，节点ID的比特长度为kmin，值为0。
如图3所示，新节点构建地址后，广播一个信标消息，该信标消息的源地址为临时地址，负载为构建的地址，然后新节点执行下述操作：
步骤301：开始；
步骤302：新节点侦听邻居新节点的信标消息，然后根据信标消息的源地址获取邻居节点的总数N1，新节点判断它构建的地址与接收到的N1个邻居新节点发送的信标消息负载中构建的地址是否相同，如果是，执行步骤304，否则执行步骤303；
步骤303：新节点将构建的地址的节点ID设置为1，节点ID地址空间设置为[2,2k-1]，执行步骤305；
步骤304：新节点计算N1个邻居新节点发送的信标消息负载中地址与自己构建的地址相同的信标消息个数记为n2，然后将自己的临时地址与所述n2个信标消息的源地址按升序排列，如果排序后新节点的临时地址排在第p个位置，1≤p≤n2+1，则新节点通过公式(5)和公式(6)计算自己的节点ID空间的下限L(p)和节点ID空间的上限U(p)，最终将自己构建的地址的节点ID设置为L(p)，将节点ID空间设置为[L(p)+1,U(P)]；
Figure BDA0001496218660000131
Figure BDA0001496218660000132
步骤305：新节点将构建的地址作为自己的地址，并转化为已配置节点；
步骤306：结束；
新节点变为已配置节点后，其广播的信标消息的源地址为其获取的地址，负载为网络ID横坐标长度mmin、网络纵坐标长度nmin、节点ID长度kmin以及节点ID空间的下限和上限；
地址初始化结束后，每个新节点获取地址并转化为已配置节点。
如图4所示，如果新节点X在地址初始化结束后启动，它侦听邻居已配置节点的信标消息并获取网络ID横坐标长度mmin、网络纵坐标长度nmin以及节点ID长度kmin，然后选择从可分配节点ID长度最大的邻居已配置节点Y获取地址，在已配置节点Y的节点ID区间为[L,U]，L和U为正整数且L<U的条件下，新节点X从已配置节点Y获取地址的过程为：
步骤401：开始；
步骤402：新节点X发送地址请求消息，地址请求消息的目的地址为已配置节点Y的地址，源地址为自己的临时地址；
步骤403：已配置节点Y收到地址请求消息后，选择节点ID空间[L1,U]，L<L1<U且L1为正整数，然后向新节点X返回地址响应消息，地址响应消息负载为地址L1和U，然后将自己的节点ID空间更新为地址空间[L,L1-1]；
步骤404：新节点X收到地址响应消息后，构建一个地址，该地址的比特长度为2mmin+2nmin+kmin，其中，网络ID的横坐标的比特长度为mmin，网络ID的纵坐标的比特长度为nmin，节点坐标的横坐标的比特长度为mmin，节点坐标的纵坐标的比特长度为mmin，节点ID的比特长度为kmin，值为0，然后将该地址的前2mmin+2nmin位比特值设置为地址响应消息的源地址的前2mmin+2nmin位比特值，将地址的后kmin位比特设置为L1，将自己标记为已配置节点，同时将自己的节点ID空间设置为[L1+1,U]；
步骤405：结束；
通过上述过程，新节点通过邻居节点获取具有唯一性的地址，从而进行正确通信。
如图5所示，在已配置节点X1位于物联网A1内，物联网A1的网络ID横坐标长度为m1,网络纵坐标长度为n1，节点ID长度为k1，已配置节点X1的节点ID为Lx的条件下，如果已配置节点X1的节点ID长度为0，即节点空间ID的上限小于下限，已配置节点X1发起地址回收过程：
步骤501：开始；
步骤502：已配置节点X1广播地址回收消息；
步骤503：物联网中与已配置节点X1具有相同节点坐标的已配置节点收到地址回收消息后，返回地址回收响应消息，如果收到地址回收消息且与已配置节点X1具有相同节点坐标的已配置节点的节点ID为L2，节点ID空间为[L2+1,U2]，那么地址回收响应消息的负载为[L2,U2]；
步骤504：已配置节点X1查看所有接收到的地址回收响应消息，根据地址回收响应消息的源地址获取返回的地址回收响应消息的总数记为N3，如果[Lx,Lx]与所有地址回收响应消息中的节点ID空间的并集等于[1,2k1-1]，则执行步骤506，否则执行步骤505；
步骤505：已配置节点X1查看所有接收到的地址回收响应消息，根据地址回收响应消息的负载判断出有N4段没有被占用的节点ID空间，对于每一段没有被占用的节点ID空间[Lq,Uq]，Lq和Uq分别为空间下限和上限，1≤q≤N4，已配置节点X1执行下述操作：如果Lq等于Lx+1，那么已配置节点X1将[Lq,Uq]设置为自己的节点ID空间；否则，已配置节点X1选择接收到的地址回收响应消息，该地址回收响应消息负载中的节点ID空间上限等于Lq-1，然后发送一个地址回收确认消息，该地址回收确认消息的目的地址为选中的地址回收响应消息的源地址，源地址为自己的地址，负载为[Lq,Uq]；目的已配置节点接收到地址回收确认消息后，将自己的节点ID空间的上限设置为Uq；
步骤506：结束。
如果已配置节点X2位于物联网A1内，物联网A1的网络ID横坐标长度为m1,网络纵坐标长度为n1，节点ID长度为k1，网络ID的横坐标为x1，网络ID的纵坐标为y1，物联网A2内，网络ID横坐标长度为m2,网络ID的纵坐标长度为n2，节点ID长度为k2，网络ID的横坐标为x2，网络ID的纵坐标为y2；
如果已配置节点X2既能收到信标消息b1又能信标消息b2，则物联网A1和物联网A2发生合并操作，其中，信标消息b1负载中的网络ID横坐标比特长度为m1,网络纵坐标的比特长度为n1，节点ID的比特长度为k1，且信标消息b1的源地址的网络ID的横坐标为x1，网络ID的纵坐标为y1；信标消息b2负载中的网络ID横坐标比特长度为m2,网络ID的纵坐标的比特长度为n2，节点ID的比特长度为k2，且信标消息b2的源地址的网络ID的横坐标为x2，网络ID的纵坐标为y2；
如图6所示，如果已配置节点X2的网络ID小于信标消息b2的源地址的网络ID值，则已配置节点X2发起下述网络合并操作：
步骤601：开始；
步骤602：已配置节点X2广播网络合并消息，该网络合并消息负载为物联网A1的网络ID横坐标比特长度m1,网络纵坐标的比特长度n1，节点ID的比特长度k1，网络ID的横坐标x1，网络ID的纵坐标y1，物联网A2的网络ID横坐标比特长度m2,网络ID的纵坐标的比特长度n2，节点ID的比特长度k2，网络ID的横坐标x2，网络ID的纵坐标y2；
步骤603：如果物联网A1的已配置节点接收到该网络合并消息，则执行步骤604，否则执行步骤605；
步骤604：物联网A1的已配置节点接收到该网络合并消息后，执行以下操作：
步骤6041，将网络ID的横坐标比特长度设置为m1+m2，值设置为(x1+x2)/2；
步骤6042，将网络ID的纵坐标比特长度设置为n1+n2，值设置为(y1+y2)/2；
步骤6043，将节点坐标的横坐标的比特长度设置为m1+m2，如果m1小于m2，则将节点坐标的横坐标的前m1位比特值设置为该已配置节点的节点坐标的横坐标，后m2位比特值设置为0，否则，将节点坐标的横坐标的前m2位比特值设置为0，后m1位比特值设置为该已配置节点的节点坐标的横坐标；
步骤6044，将节点坐标的纵坐标的比特长度设置为n1+n2，如果n1小于n2，则将节点坐标的纵坐标的前n1位比特值设置为该已配置节点的节点坐标的纵坐标，后n2位比特值设置为0，否则，将节点坐标的纵坐标的前n2位比特值设置为0，后n1位比特值设置为该已配置节点的节点坐标的纵坐标；
步骤6045，如果k1大于k2，则将节点ID的比特长度设置为k1，否则将节点ID的比特长度设置为k2，节点ID的值为该已配置节点的节点ID值，节点ID空间保持不变；
步骤6046，该已配置节点将构建的网络ID，节点坐标以及节点ID相结合构成一个新地址，执行步骤606；
步骤605：物联网A2的已配置节点接收到该网络合并消息后，执行以下操作：
步骤6051，将网络ID的横坐标比特长度设置为m1+m2，值设置为(x1+x2)/2；
步骤6052，将网络ID的纵坐标比特长度设置为n1+n2，值设置为(y1+y2)/2；
步骤6053，将节点坐标的横坐标的比特长度设置为m1+m2，如果m1小于m2，则将节点坐标的横坐标的前m1位比特值设置为0，后m2位比特值设置为该已配置节点的节点坐标的横坐标，否则，将节点坐标的横坐标的前m2位比特值设置为该已配置节点的节点坐标的横坐标，后m1位比特值设置为0；
步骤6054，将节点坐标的纵坐标的比特长度设置为n1+n2，如果n1小于n2，则将节点坐标的纵坐标的前n1位比特值设置为0，后n2位比特值设置为该已配置节点的节点坐标的纵坐标，否则，将节点坐标的纵坐标的前n2位比特值设置为该已配置节点的节点坐标的纵坐标，后n1位比特值设置为0；
步骤6055，如果k1大于k2，则将节点ID的比特长度设置为k1，否则将节点ID的比特长度设置为k2，节点ID的值为该已配置节点的节点ID值，节点ID空间保持不变；
步骤6056，该已配置节点将构建的网络ID，节点坐标以及节点ID相结合构成一个新地，执行步骤606；
步骤606；结束。
如果已配置节点X3在规定时间内没有收到任何节点广播的信标消息，则转化为新节点；如果已配置节点X3收到的所有信标消息均来自新节点，则转化为新节点并执行步骤101～104，201～208以及301～306重新进行地址初始化；
如果已配置节点X3收到的所有信标消息的网络ID与自己的网络ID都不同，则执行步骤401～405获取新地址。
实施例1
基于表1的仿真参数，本实施例模拟了本发明中的物联网实现方法，性能分析如下：当节点数量增加的情况下，地址配置代价和延迟随之增加，当节点数量减少的情况下，地址配置代价和延迟随之降低，地址配置的平均延迟为48ms。
表1仿真参数
Figure BDA0001496218660000181
本发明提供了一种高效的物联网实现方法的思路，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。

Claims (7)

1.一种高效的物联网实现方法，其特征在于，所述物联网只包括移动节点不包括基础设置，移动节点分为两类节点：已配置节点和新节点；已配置节点为已经配置具有网络唯一性的地址的节点，新节点为未配置具有网络唯一性的地址的节点；
新节点启动后，随机产生一个正整数L1，随机从自己的介质访问控制地址中选取L1个比特，并构建一个临时地址，该临时地址的比特长度为L1，值为从介质访问控制地址中随机选取的L1个比特；在一个新节点获取地址之前，由其临时地址唯一标识；
一个移动节点的地址由三部分组成，第一部分为网络ID，唯一标识一个物联网，一个物联网中所有节点的网络ID都相同，网络ID由m比特的横坐标和n比特的纵坐标构成；第二部分为节点坐标，节点坐标中由m比特的节点横坐标和n比特的节点纵坐标构成；第三部分为k比特的节点ID，用于区分一个物联网中具有相同节点坐标的节点；m，n，k均为正整数；
物联网启动后，所有移动节点均为新节点，使用临时地址标识；所述物联网中部分节点能够获取自己的定位坐标；新节点定期在一跳范围内广播一个信标消息，该信标消息的源地址为自己的临时地址，负载为该新节点的定位坐标；如果一个新节点没有定位坐标，则将定位坐标设置为(-1,-1)；物联网启动后，开始进行地址初始化；
新节点广播信标消息后，执行下述操作：
步骤101：开始；
步骤102：新节点侦听邻居新节点的信标消息，根据信标消息的源地址获取邻居节点的总数记为N，新节点计算信标消息负载的定位坐标不等于(-1,-1)的信标消息个数记为n1，如果所述n1个信标消息的定位坐标为(xc,yc)，xc≠-1,yc≠-1,1≤c≤n1≤N，新节点使用公式(1)和公式(2)计算自己的定位坐标(xe,ye)，然后将定位坐标(xe,ye)作为下一次广播的信标消息的负载；
Figure FDA0002498261790000011
Figure FDA0002498261790000012
步骤103：新节点判断n1是否等于N，如果是，则执行步骤104，否则执行步骤102；
步骤104：结束。
2.根据权利要求1所述的一种高效的物联网实现方法，其特征在于，新节点获取定位坐标后，执行下述操作获取网络ID：
步骤201：开始；
步骤202：新节点构建一个坐标四元组<最大横坐标,最小横坐标,最大纵坐标,最小纵坐标>，然后构建一个长度四元组<临时地址,网络ID横坐标长度,网络ID纵坐标长度，节点ID长度>，其中最大横坐标和最小横坐标的值为新节点的定位坐标的横坐标，最大纵坐标和最小纵坐标为新节点的定位坐标的纵坐标，临时地址为新节点的临时地址，网络ID横坐标长度、网络ID纵坐标长度以及节点ID长度均为随机数；新节点保存构建的坐标四元组和长度四元组，然后广播一个选举消息，该选举消息的源地址为该新节点的临时地址，负载为构建的坐标四元组和长度四元组；
步骤203：一个新节点从邻居节点收到一个选举消息后，将自己保存的坐标四元组和长度四元组与选举消息中的坐标四元组和长度四元组进行比较：
如果满足条件1，新节点则将保存的坐标四元组的最大横坐标更新为接收到的选举消息中的坐标四元组的最大横坐标；条件1：新节点保存的坐标四元组的最大横坐标小于接收到的选举消息中的坐标四元组的最大横坐标；
如果满足条件2，新节点则将保存的坐标四元组的最大纵坐标更新为接收到的选举消息中的坐标四元组的最大纵坐标；条件2：新节点保存的坐标四元组的最大纵坐标小于接收到的选举消息中的坐标四元组的最大纵坐标；
如果满足条件3，新节点则将保存的坐标四元组的最小横坐标更新为接收到的选举消息中的坐标四元组的最小横坐标；条件3：新节点保存的坐标四元组的最小横坐标大于接收到的选举消息中的坐标四元组的最小横坐标；
如果满足条件4，新节点则将保存的坐标四元组的最小纵坐标更新为接收到的选举消息中的坐标四元组的最小纵坐标；条件4：新节点保存的坐标四元组的最小纵坐标大于接收到的选举消息中的坐标四元组的最小纵坐标；
如果满足条件5、条件6、条件7或者条件8中的任一个条件，新节点则将保存的长度四元组更新为接收到的选举消息中的长度四元组；
条件5：新节点保存的长度四元组的临时地址大于接收到的选举消息中的长度四元组的临时地址；
条件6：新节点保存的长度四元组的临时地址等于接收到的选举消息中的长度四元组的临时地址并且新节点保存的长度四元组的网络ID横坐标长度大于接收到的选举消息中的长度四元组的网络ID横坐标长度；
条件7：新节点保存的长度四元组的临时地址和网络ID横坐标长度等于接收到的选举消息中的长度四元组的临时地址和网络ID横坐标长度并且新节点保存的长度四元组的网络ID纵坐标长度大于接收到的选举消息中的长度四元组的网络ID纵坐标长度；
条件8：新节点保存的长度四元组的临时地址、网络ID横坐标长度和网络ID纵坐标长度等于接收到的选举消息中的长度四元组的临时地址、网络ID横坐标长度和网络ID纵坐标长度并且新节点保存的长度四元组的节点ID长度大于接收到的选举消息中的长度四元组的节点ID长度；
步骤204：如果条件1到条件8都不满足，新节点执行步骤206，否则执行步骤205；
步骤205：如果条件5～8都不满足，新节点更新接收到的选举消息的负载，即负载只包含坐标四元组，如果1～4都不满足，新节点更新接收到的选举消息的负载，即负载只包含长度四元组，如果条件5～8中至少有一个条件满足且条件1～4中至少有一个条件满足，新节点不更新接收到的选举消息的负载；
新节点将选举消息转发到邻居节点，执行步骤203；
步骤206：新节点丢弃接收到的选举消息；
步骤207：新节点等待一段时间，如果在这段时间中没有接收到选举消息或者接收到选举消息但是条件1～8都不满足，则执行步骤208，否则执行步骤203；
步骤208：结束；
通过上述过程，物联网中的所有节点能够获取相同的坐标四元组<最大横坐标xmax,最小横坐标xmin,最大纵坐标ymax,最小纵坐标ymin>和长度四元组<临时地址TAmin,网络ID横坐标长度mmin,网络ID纵坐标长度nmin，节点ID长度kmin>；
物联网中的每个节点根据公式(3)和公式(4)计算网络ID的横坐标xID和纵坐标yID；
xID＝(xmax+xmin)/2 (3)
yID＝(ymax+ymin)/2 (4)
物联网中的每个新节点构建一个地址，该地址的比特长度为2mmin+2nmin+kmin，其中网络ID横坐标长度为mmin，值为xID,网络ID纵坐标长度为nmin，值为yID，节点坐标的横坐标的比特长度为mmin，值为该新节点的定位横坐标，节点坐标的纵坐标的比特长度为nmin，值为该新节点的定位纵坐标，节点ID的比特长度为kmin，值为0。
3.根据权利要求2所述的一种高效的物联网实现方法，其特征在于，新节点构建地址后，广播一个信标消息，该信标消息的源地址为临时地址，负载为构建的地址，然后新节点执行下述操作：
步骤301：开始；
步骤302：新节点侦听邻居新节点的信标消息，然后根据信标消息的源地址获取邻居节点的总数N1，新节点判断它构建的地址与接收到的N1个邻居新节点发送的信标消息负载中构建的地址是否相同，如果是，执行步骤304，否则执行步骤303；
步骤303：新节点将构建的地址的节点ID设置为1，节点ID地址空间设置为[2,2k-1]，执行步骤305；
步骤304：新节点计算N1个邻居新节点发送的信标消息负载中地址与自己构建的地址相同的信标消息个数记为n2，然后将自己的临时地址与所述n2个信标消息的源地址按升序排列，如果排序后新节点的临时地址排在第p个位置，1≤p≤n2+1，则新节点通过公式(5)和公式(6)计算自己的节点ID空间的下限L(p)和节点ID空间的上限U(p)，最终将自己构建的地址的节点ID设置为L(p)，将节点ID空间设置为[L(p)+1,U(P)]；
Figure FDA0002498261790000041
Figure FDA0002498261790000042
步骤305：新节点将构建的地址作为自己的地址，并转化为已配置节点；
步骤306：结束；
新节点变为已配置节点后，其广播的信标消息的源地址为其获取的地址，负载为网络ID横坐标长度mmin、网络ID纵坐标长度nmin、节点ID长度kmin以及节点ID空间的下限和上限；
地址初始化结束后，每个新节点获取地址并转化为已配置节点。
4.根据权利要求3所述的一种高效的物联网实现方法，其特征在于，如果新节点X在地址初始化结束后启动，它侦听邻居已配置节点的信标消息并获取网络ID横坐标长度mmin、网络ID纵坐标长度nmin以及节点ID长度kmin，然后选择从可分配节点ID长度最大的邻居已配置节点Y获取地址，在已配置节点Y的节点ID区间为[L,U]，L和U为正整数且L<U的条件下，新节点X从已配置节点Y获取地址的过程为：
步骤401：开始；
步骤402：新节点X发送地址请求消息，地址请求消息的目的地址为已配置节点Y的地址，源地址为自己的临时地址；
步骤403：已配置节点Y收到地址请求消息后，选择节点ID空间[L1,U]，L<L1<U且L1为正整数，然后向新节点X返回地址响应消息，地址响应消息负载为地址L1和U，然后将自己的节点ID空间更新为地址空间[L,L1-1]；
步骤404：新节点X收到地址响应消息后，构建一个地址，该地址的比特长度为2mmin+2nmin+kmin，其中，网络ID横坐标长度为mmin，网络ID纵坐标长度为nmin，节点坐标的横坐标的比特长度为mmin，节点坐标的纵坐标的比特长度为nmin，节点ID的比特长度为kmin，值为0，然后将该地址的前2mmin+2nmin位比特值设置为地址响应消息的源地址的前2mmin+2nmin位比特值，将地址的后kmin位比特设置为L1，将自己标记为已配置节点，同时将自己的节点ID空间设置为[L1+1,U]；
步骤405：结束；
通过上述过程，新节点通过邻居节点获取具有唯一性的地址，从而进行正确通信。
5.根据权利要求1所述的一种高效的物联网实现方法，其特征在于，在已配置节点X1位于物联网A1内，物联网A1的网络ID横坐标长度为m1,网络ID纵坐标长度为n1，节点ID长度为k1，已配置节点X1的节点ID为Lx的条件下，如果已配置节点X1的节点ID长度为0，即节点空间ID的上限小于下限，已配置节点X1发起地址回收过程：
步骤501：开始；
步骤502：已配置节点X1广播地址回收消息；
步骤503：物联网中与已配置节点X1具有相同节点坐标的已配置节点收到地址回收消息后，返回地址回收响应消息，如果收到地址回收消息且与已配置节点X1具有相同节点坐标的已配置节点的节点ID为L2，节点ID空间为[L2+1,U2]，那么地址回收响应消息的负载为[L2,U2]；
步骤504：已配置节点X1查看所有接收到的地址回收响应消息，根据地址回收响应消息的源地址获取返回的地址回收响应消息的总数记为N3，如果[Lx,Lx]与所有地址回收响应消息中的节点ID空间的并集等于[1,2k1-1]，则执行步骤506，否则执行步骤505；
步骤505：已配置节点X1查看所有接收到的地址回收响应消息，根据地址回收响应消息的负载判断出有N4段没有被占用的节点ID空间，对于每一段没有被占用的节点ID空间[Lq,Uq]，Lq和Uq分别为空间下限和上限，1≤q≤N4，已配置节点X1执行下述操作：如果Lq等于Lx+1，那么已配置节点X1将[Lq,Uq]设置为自己的节点ID空间；否则，已配置节点X1选择接收到的地址回收响应消息，该地址回收响应消息负载中的节点ID空间上限等于Lq-1，然后发送一个地址回收确认消息，该地址回收确认消息的目的地址为选中的地址回收响应消息的源地址，源地址为自己的地址，负载为[Lq,Uq]；目的已配置节点接收到地址回收确认消息后，将自己的节点ID空间的上限设置为Uq；
步骤506：结束。
6.根据权利要求1所述的一种高效的物联网实现方法，其特征在于，如果已配置节点X2位于物联网A1内，物联网A1的网络ID横坐标长度为m1,网络ID纵坐标长度为n1，节点ID长度为k1，网络ID的横坐标为x1，网络ID的纵坐标为y1，物联网A2内，网络ID横坐标长度为m2,网络ID纵坐标长度为n2，节点ID长度为k2，网络ID的横坐标为x2，网络ID的纵坐标为y2；
如果已配置节点X2既能收到信标消息b1又能收到信标消息b2，则物联网A1和物联网A2发生合并操作，其中，信标消息b1负载中的网络ID横坐标长度为m1,网络ID纵坐标长度为n1，节点ID的比特长度为k1，且信标消息b1的源地址的网络ID的横坐标为x1，网络ID的纵坐标为y1；信标消息b2负载中的网络ID横坐标长度为m2,网络ID纵坐标长度为n2，节点ID的比特长度为k2，且信标消息b2的源地址的网络ID的横坐标为x2，网络ID的纵坐标为y2；
如果已配置节点X2的网络ID小于信标消息b2的源地址的网络ID值，则已配置节点X2发起下述网络合并操作：
步骤601：开始；
步骤602：已配置节点X2广播网络合并消息，该网络合并消息负载为物联网A1的网络ID横坐标长度m1,网络ID纵坐标长度n1，节点ID的比特长度k1，网络ID的横坐标x1，网络ID的纵坐标y1，物联网A2的网络ID横坐标长度m2,网络ID纵坐标长度n2，节点ID的比特长度k2，网络ID的横坐标x2，网络ID的纵坐标y2；
步骤603：如果物联网A1的已配置节点接收到该网络合并消息，则执行步骤604，否则执行步骤605；
步骤604：物联网A1的已配置节点接收到该网络合并消息后，执行以下操作：
步骤6041，将网络ID横坐标长度设置为m1+m2，值设置为(x1+x2)/2；
步骤6042，将网络ID纵坐标长度设置为n1+n2，值设置为(y1+y2)/2；
步骤6043，将节点坐标的横坐标的比特长度设置为m1+m2，如果m1小于m2，则将节点坐标的横坐标的前m1位比特值设置为该已配置节点的节点坐标的横坐标，后m2位比特值设置为0，否则，将节点坐标的横坐标的前m2位比特值设置为0，后m1位比特值设置为该已配置节点的节点坐标的横坐标；
步骤6044，将节点坐标的纵坐标的比特长度设置为n1+n2，如果n1小于n2，则将节点坐标的纵坐标的前n1位比特值设置为该已配置节点的节点坐标的纵坐标，后n2位比特值设置为0，否则，将节点坐标的纵坐标的前n2位比特值设置为0，后n1位比特值设置为该已配置节点的节点坐标的纵坐标；
步骤6045，如果k1大于k2，则将节点ID的比特长度设置为k1，否则将节点ID的比特长度设置为k2，节点ID的值为该已配置节点的节点ID值，节点ID空间保持不变；
步骤6046，该已配置节点将构建的网络ID，节点坐标以及节点ID相结合构成一个新地址，执行步骤606；
步骤605：物联网A2的已配置节点接收到该网络合并消息后，执行以下操作：
步骤6051，将网络ID横坐标长度设置为m1+m2，值设置为(x1+x2)/2；
步骤6052，将网络ID纵坐标长度设置为n1+n2，值设置为(y1+y2)/2；
步骤6053，将节点坐标的横坐标的比特长度设置为m1+m2，如果m1小于m2，则将节点坐标的横坐标的前m1位比特值设置为0，后m2位比特值设置为该已配置节点的节点坐标的横坐标，否则，将节点坐标的横坐标的前m2位比特值设置为该已配置节点的节点坐标的横坐标，后m1位比特值设置为0；
步骤6054，将节点坐标的纵坐标的比特长度设置为n1+n2，如果n1小于n2，则将节点坐标的纵坐标的前n1位比特值设置为0，后n2位比特值设置为该已配置节点的节点坐标的纵坐标，否则，将节点坐标的纵坐标的前n2位比特值设置为该已配置节点的节点坐标的纵坐标，后n1位比特值设置为0；
步骤6055，如果k1大于k2，则将节点ID的比特长度设置为k1，否则将节点ID的比特长度设置为k2，节点ID的值为该已配置节点的节点ID值，节点ID空间保持不变；
步骤6056，该已配置节点将构建的网络ID，节点坐标以及节点ID相结合构成一个新地址，执行步骤606；
步骤606；结束。
7.根据权利要求4所述的一种高效的物联网实现方法，其特征在于，如果已配置节点X3在规定时间内没有收到任何节点广播的信标消息，则转化为新节点；如果已配置节点X3收到的所有信标消息均来自新节点，则转化为新节点并执行步骤101～104，201～208以及301～306重新进行地址初始化；
如果已配置节点X3收到的所有信标消息的网络ID与自己的网络ID都不同，则执行步骤401～405获取新地址。
CN201711274370.4A 2017-12-06 2017-12-06 一种高效的物联网实现方法 Active CN107749900B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711274370.4A CN107749900B (zh) 2017-12-06 2017-12-06 一种高效的物联网实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711274370.4A CN107749900B (zh) 2017-12-06 2017-12-06 一种高效的物联网实现方法

Publications (2)

Publication Number Publication Date
CN107749900A CN107749900A (zh) 2018-03-02
CN107749900B true CN107749900B (zh) 2020-07-28

Family

ID=61250111

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711274370.4A Active CN107749900B (zh) 2017-12-06 2017-12-06 一种高效的物联网实现方法

Country Status (1)

Country Link
CN (1) CN107749900B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281674A (zh) * 2013-06-25 2013-09-04 常熟理工学院 一种基于定位信息的无线传感器网络地址配置方法
CN106162795A (zh) * 2016-08-31 2016-11-23 邱岩 利用逻辑区域坐标的无线物联网的自我组网和路由方法
CN104270479B (zh) * 2014-10-20 2017-05-10 常熟理工学院 下一代无线网络的通信实现方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7706776B2 (en) * 2004-12-06 2010-04-27 Meshnetworks, Inc. Scheme for MAC address privacy in infrastructure-based multi-hop wireless networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281674A (zh) * 2013-06-25 2013-09-04 常熟理工学院 一种基于定位信息的无线传感器网络地址配置方法
CN104270479B (zh) * 2014-10-20 2017-05-10 常熟理工学院 下一代无线网络的通信实现方法
CN106162795A (zh) * 2016-08-31 2016-11-23 邱岩 利用逻辑区域坐标的无线物联网的自我组网和路由方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于定位信息的无线传感器网络IPv6地址配置方案;王晓喃;《计算机应用研究》;20111231;第28卷(第12期);全文 *

Also Published As

Publication number Publication date
CN107749900A (zh) 2018-03-02

Similar Documents

Publication Publication Date Title
EP1450523B1 (en) Address autoconfiguration in ad hoc networks
JP3860175B2 (ja) アドホックネットワーク環境における効率的なｉｐアドレスの割り当て及び重複検出方法
Thoppian et al. A distributed protocol for dynamic address assignment in mobile ad hoc networks
CN102395126B (zh) 一种基于树状结构的移动自组网地址配置实现方法
CN106993321B (zh) 一种基于簇的网络数据通信方法
CN106604344B (zh) 一种基于rpl的用电信息系统及其组网和通信方法
CN107508927B (zh) 一种基于云的未来车联网数据通信方法
CN103037361A (zh) 基于Ad-hoc的无线Mesh网络中的IP分配系统及方法
CN107749900B (zh) 一种高效的物联网实现方法
CN108401039A (zh) 一种ZigBee节点的标示方法和系统
CN109768893B (zh) 一种高效的大数据网络数据通信实现方法
US8218519B1 (en) Transmit ID within an ad hoc wireless communications network
Ye et al. A survey of addressing algorithms for wireless sensor networks
US9307391B2 (en) Method and system for management of the mobility of a mobile network
Munjal et al. Scalable hierarchical distributive auto-configuration protocol for manets
WO2014112721A1 (ko) 무선 네트워크에서 네트워크 가입 방법
Chakraborty et al. An IPv6 based hierarchical address configuration scheme for smart grid
Choi et al. Random and linear address allocation for mobile ad hoc networks
CN104270479B (zh) 下一代无线网络的通信实现方法
CN110087277B (zh) 一种高效的车辆智能网络实现方法
Cheng et al. Lightweight spatial IP address configuration for IPv6-based wireless sensor networks in smart grid
CN107948342B (zh) 一种大数据网络实现方法
CN112492057B (zh) 一种固定根节点的地址自配置方法
CN106993315B (zh) 一种基于定位信息的移动网络通信实现方法
CN109688244B (zh) 一种高效的无线传感网地址配置实现方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20230418

Address after: 1-1-505-1, Xindu building, southwest of the intersection of Weijin road and wandezhuang street, Nankai District, Tianjin

Patentee after: HUIJIAWANG (TIANJIN) TECHNOLOGY CO.,LTD.

Address before: 215500 School of computer science and engineering, Changshu Institute of Technology (southeast campus), Changshu City, Suzhou City, Jiangsu Province

Patentee before: CHANGSHU INSTITUTE OF TECHNOLOGY

Effective date of registration: 20230418

Address after: Room 416-1, Unit 1, Building 9, Enterprise Accelerator, Science and Technology Innovation City, High-tech Industrial Development Zone, Harbin, Heilongjiang Province, 150000

Patentee after: Harbin Industrial University micro Intelligence Technology Co.,Ltd.

Address before: 1-1-505-1, Xindu building, southwest of the intersection of Weijin road and wandezhuang street, Nankai District, Tianjin

Patentee before: HUIJIAWANG (TIANJIN) TECHNOLOGY CO.,LTD.

TR01 Transfer of patent right
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: An Efficient Method for Implementing the Internet of Things

Effective date of registration: 20230713

Granted publication date: 20200728

Pledgee: Harbin Kechuang Financing Guarantee Co.,Ltd.

Pledgor: Harbin Industrial University micro Intelligence Technology Co.,Ltd.

Registration number: Y2023230000064

PE01 Entry into force of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right

Granted publication date: 20200728

Pledgee: Harbin Kechuang Financing Guarantee Co.,Ltd.

Pledgor: Harbin Industrial University micro Intelligence Technology Co.,Ltd.

Registration number: Y2023230000064

PC01 Cancellation of the registration of the contract for pledge of patent right