CN102752785B - Interference model measurement method and device for wireless sensor network - Google Patents

Interference model measurement method and device for wireless sensor network Download PDF

Info

Publication number
CN102752785B
CN102752785B CN201210234558.7A CN201210234558A CN102752785B CN 102752785 B CN102752785 B CN 102752785B CN 201210234558 A CN201210234558 A CN 201210234558A CN 102752785 B CN102752785 B CN 102752785B
Authority
CN
China
Prior art keywords
node
sinr
nodes
set
prr
Prior art date
Application number
CN201210234558.7A
Other languages
Chinese (zh)
Other versions
CN102752785A (en
Inventor
朱燕民
刘通
Original Assignee
上海交通大学
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 上海交通大学 filed Critical 上海交通大学
Priority to CN201210234558.7A priority Critical patent/CN102752785B/en
Publication of CN102752785A publication Critical patent/CN102752785A/en
Application granted granted Critical
Publication of CN102752785B publication Critical patent/CN102752785B/en

Links

Abstract

本发明提供了一种无线传感网中干扰模型测量方法及装置,通过对无线传感网进行系统初始化,然后选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR,接着依据结点测得SINR区间内的SINR区间的个数进行选择和更新,最终依据判断规则进行循环检测,直到完成对结点集的选择,本方案适用于任意一个静态的无线传感网,既能保证精度又能减少网络开销。 The present invention provides a wireless sensor network model interference measuring method and apparatus by wireless sensor network system initialization, and select the wireless sensor network nodes forming part of a first set of nodes by obtaining node transmitted data and calculates SINR value corresponding to the PRR data packet acceptance rate, then the number of measured SINR SINR section within the interval based on the selection and update node, loop detection based on the final determination rule, until the complete set of nodes Alternatively, the present embodiment is applicable to any of a static wireless sensor network, both to ensure the accuracy and reducing network overhead.

Description

一种无线传感网中干扰模型测量方法及装置 A wireless sensor network model interference measuring method and apparatus

技术领域 FIELD

[0001] 本发明涉及信息控制技术领域,特别涉及一种无线传感网中干扰模型测量方法及 [0001] The present invention relates to a control field of information technology, particularly to a wireless sensor network interference model and measurement methods

目.0 Head .0

背景技术 Background technique

[0002] 随着科学技术的不断发展,无线传感网的应用愈加广泛。 [0002] With the continuous development of science and technology, the application of wireless sensor networks become more widespread. 无线传感网最早出现在二十世纪70年代的美越战争中,近几年,随着传感器结点计算能力的提高和体积的减小,已有不少的无线传感网投入商业应用,如环境监测、医疗护理等领域。 Wireless sensor networks first appeared in the United States and Vietnam War in the 1970s, in recent years, with the increase and decrease the volume of the sensor node computing power, wireless sensor networks have many commercial applications, such as environmental monitoring, medical care and other fields. 无线传感网是由大量的传感器结点组成,传感器结点之间通过多跳的无线信号进行通信,当空间中有多个通信同时进行时,相互之间可能会产生干扰,导致传输的数据包的丢失。 Wireless sensor network is composed of a large number of sensor nodes, communicating through a multi-hop wireless sensor signals between nodes when a plurality of communication space at the same time, may interfere with each other, resulting in the data transmission packet loss. 干扰模型刻画了无线传感网中干扰的存在情况。 Interference model depicts the presence of interference in wireless sensor networks. 精确的干扰模型有利于一些上层网络协议的设计,如路由算法和信道调度。 Accurate interference model to favor some of the upper network protocol design, such as channel scheduling and routing algorithms. 研宄表明,以往经常被使用的干扰模型如基于跳数和基于距离的干扰模型与实际之间存在较大的误差,而PRR-SINR干扰模型则具有很高的精度。 A Subsidiary show interference model is often used conventionally, such as based on the number of hops and there is a large error between the actual distance from the interference model-based, and PRR-SINR of the interference model with high precision. PRR(Packet Recept1nRat1)即数据包接收率,SINR(Signal to Interference plus Noise Rat1)即信号与干扰加噪音比,PRR-SINR模型用SINR刻画了干扰的强度,从而刻画了干扰对数据包接收的影响。 PRR (Packet Recept1nRat1) i.e. the packet reception rate, SINR (Signal to Interference plus Noise Rat1) i.e. Signal to Interference plus Noise Ratio, PRR-SINR model in SINR depicts the intensity of the interference, and thus characterize the influence of the interference on the received data packets . PRR-SINR模型具有以下几个特点:(I) PRR与SINR之间的关系与发送结点、干扰结点是哪些节点以及它们的发射功率、传输信道无关。 PRR-SINR model has the following characteristics: (I) the relationship between the PRR between the sending node and the SINR, the interference nodes which are nodes and their transmit power, regardless of the transmission channel. (2)PRR-SINR模型存在一个转换区间,当SINR值在这个区间内变化时,PRR的值由O逐渐变化为I。 (2) PRR-SINR model has a transition interval, when the SINR value changes within this range, the PRR value is gradually changed by an O I. (3)不同传感器结点在不同的时间或不同的地点测得的PRR-SINR模型是不同的。 (3) PRR-SINR model different sensor nodes at different times or different locations are different measured.

[0003] 由以上PRR-SINR模型的几个特征可知,无线传感网中的每个结点需要通过实施地测量建立起自己的干扰模型。 [0003] apparent from the above several features PRR-SINR model, each node in wireless sensor networks need to establish their own measured interference model by the embodiment. 目前存在的PRR-SINR模型的测量方法有两中类型:一种是主动的测量方法,当网络中的结点需要测量得到PRR-SINR模型时,暂停网络中的数据传输,选择一些结点同时传输一定数目的数据包,其他结点通过接收这些数据包测得对应的SINR和PRR值,重复上述过程,使得每个结点都能通过测得的SINR和PRR值建立其自己的干扰模型,主动测量的一种方法是每次随机选取一定数目的结点同时发送数据包;另一种是被动的测量方法,当网络是树形的拓扑结构时,要测量PRR-SINR模型的结点和会对其产生干扰的结点将它们在日常的数据传输中接收和发送数据包的时间戳发送给它们共同的父亲结点,由父亲结点计算出该结点的干扰模型。 There PRR-SINR measurement model exists in two types: one is the active measurement method, when the nodes in the network need to model PRR-SINR measured, suspend data transmission network, select a number of nodes simultaneously transmitting a number of packets, to other nodes by receiving a data packet corresponding to the measured SINR value and PRR, repeat the process, so that each node can establish its own interference model by the PRR and the measured SINR value, a method for actively measuring is selected randomly each time a certain number of nodes simultaneously send data packet; the other is a passive measuring method, when the network topology is a tree, the nodes to be measured and PRR-SINR model sends its interfering nodes will receive and transmit their packets daily data transmission time stamp to their common father node, the interference model is calculated by the father node junction. 第一种方法的优点是随时可以为每个结点测量出其P RR- SINR模型,缺点是网络的开销较大;第二种方法的优点是网络的开销小,缺点是不能确保在一定时间内测得任意一个传感器结点的PRR-SINR模型。 Advantage of the first approach is that at any time can be measured for each node its model P RR- SINR, the disadvantage is a large overhead of the network; second method has the advantage of small overhead of the network, the disadvantage is not ensure a certain time measured arbitrary sensor node PRR-SINR model too.

[0004] 针对现有技术中主动的测量方法存在的问题,如何提供一种快速低开销的主动的测量方法构成为了无线传感网设计的重点,本方案提出一种无线传感网中干扰模型测量方法及装置是信息控制技术领域目前急待解决的问题之一。 [0004] For the prior art method of measuring the presence of an active problem, how to provide a rapid low-cost method of measuring the active configuration for wireless sensor network key design, the present embodiment provides a wireless sensor network interference model measuring method and device information control technology is one of the areas currently pressing problem.

发明内容 SUMMARY

[0005] 有鉴于此,本发明实施例提出了一种无线传感网中干扰模型测量方法及装置,通过对无线传感网进行系统初始化,然后选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR,接着依据结点测得SINR区间内的SINR区间的个数进行选择和更新,最终依据判断规则进行循环检测,直到完成对结点集的选择,本方案适用于任意一个静态的无线传感网,既能保证精度又能减少网络开销。 [0005] In view of this, an embodiment of a wireless sensor network model interference measuring method and apparatus of the present invention, the wireless sensor network system initialization, and select the wireless sensor network forming a first junction portion a set of nodes, and the calculated SINR value corresponding to the packet acceptance rate PRR node by acquiring data transmitted, then the number of sections in the SINR based on the node intervals measured SINR is selected and updated, the final determination based on the rules for cycling detection, until the selection of a set of nodes, the present embodiment is applicable to any of a static wireless sensor network, both to ensure the accuracy and reducing network overhead.

[0006] 为解决上述技术问题,本发明实施例的目的是通过以下技术方案实现的: [0006] In order to solve the above problems, an object of embodiments of the present invention is achieved by the following technical solution:

[0007] 一种无线传感网中干扰模型测量方法,包括: [0007] A wireless sensor network model interference measurement method, comprising:

[0008] 步骤一、对无线传感网进行系统初始化; [0008] Step a, wireless sensor network for system initialization;

[0009] 步骤二、选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR ; [0009] Step 2. Selection of a portion of the first node set of nodes forming a wireless sensor network, the acceptance rate PRR SINR value and a corresponding packet of data is calculated by taking the transmission node;

[0010] 步骤三、依据结点测得SINR区间内的SINR区间的个数进行选择和更新; [0010] Step three, according to the number of nodes measured SINR SINR section within the interval selected and updated;

[0011] 步骤四、依据判断规则进行循环检测,直到完成对结点集的选择。 [0011] Step 4 loop detection based on the determination rule, until the selection of a set of nodes.

[0012] 优选的,上述步骤一中,系统初始化即网络中所有结点都没有测得任何(SINR,PRR)点,PRR即数据包接收率,SINR即信号与干扰加噪音比。 [0012] Preferably, in the step a, the network system initialization i.e. all the nodes have not detected any (SINR, PRR) points, i.e., the PRR data packet reception rate, i.e., the SINR signal to interference plus noise ratio.

[0013] 优选的,上述步骤二中,进一步包括将选取若干个有网络中的部分结点组成第一个结点集。 [0013] Preferably, the above step II, further comprising selecting a plurality of nodes in the network part composed of a first set of nodes.

[0014] 优选的,上述进一步包括任选一个结点加入到此结点集中,当网络中只有一个结点发送数据包时,由于只有发送结点而没有干扰结点,其他结点不能测得SINR值,所以所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数M1=0。 [0014] Preferably, the above optionally further comprises a junction node added to this concentrate, when a network node is only sending packets, since only the sending node without interference node, other nodes can not be measured SINR values, so all the nodes can be measured (SINR, the PRR) number SINR point falls within a certain interval SINR interval M1 = 0.

[0015] 优选的,上述步骤三中,进一步包括将遍历网络中所有结点集以外的结点,计算如果将某个结点加入到这个结点集中后,所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数M2。 [0015] Preferably, in the step 3, further comprising traversing the nodes other than the node set to all network, a node if the node is added to the centralized computing, all the nodes can be measured (the SINR, the PRR) M2 SINR number of points fall within a certain interval SINR interval.

[0016] 优选的,上述步骤三中,进一步包括将选择M2值最大的那个结点,若有多个这样的结点,则任选一个,当其M2值大于Ml值时,将这个结点加入到结点集中,得到新的结点集,同时更新Ml的值,即Ml=M2o [0016] Preferably, the above step three, further comprising selecting the maximum value M2 of that node, if a plurality of such nodes is a optionally, when it is greater than Ml M2 value, this node concentration was added to the node, the new node set obtained, while an updated value of Ml, Ml = M2o i.e.

[0017] 优选的,上述步骤四进一步包括重复步骤三,直到当最大的M2值小于等于Ml值,说明将任意一个结点加入到当前的结点集,都不能使结点集满足的SINR区间的个数增加,则结点集中结点的选择结束,即一个结点集被选出来了。 [0017] Preferably, said four further comprising the step of repeating steps Third, until such time as the maximum value of M2 is less than or equal Ml value, the description will be added to any node of the current node set, can not set the node interval SINR satisfies the number increases, the junction point set selection end node, i.e. a node set selected out.

[0018] 优选的,上述步骤四中,进一步包括如果网络中所有结点都能在每个SINR区间内测得至少一个(SINR,PRR)点,则对结点集的选择结束,否则重复步骤三和步骤四,选取下一个结点集。 [0018] Preferably, in the Fourth Step, further comprising, if all the nodes in the network can be measured within each interval of at least one SINR (SINR, the PRR) point, it sets the node selection is completed, otherwise repeat steps three and four steps, selecting a next set of nodes.

[0019] 一种无线传感网中干扰模型测量装置,包括初始化单元、计算单元、选择单元及循环检测单元,通过对无线传感网进行系统初始化,然后选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR,接着依据结点测得SINR区间内的SINR区间的个数进行选择和更新,最终依据判断规则进行循环检测,直到完成对结点集的选择。 [0019] A wireless sensor network model interference measuring apparatus includes an initialization unit, a calculation unit, a selection unit and a loop detection means, by wireless sensor network system initialization, and select the wireless sensor network nodes forming part of a first set of nodes, and the calculated SINR value corresponding to the packet acceptance rate PRR node by acquiring data transmitted, then the number of sections in the SINR based on the node intervals measured SINR is selected and updated, based on the final judgment rule loop detection, until the selection of a set of nodes.

[0020] 优选的,上述初始化单元用于对无线传感网进行系统初始化。 [0020] Preferably, said means for initializing a wireless sensor network system initialization.

[0021] 优选的,上述计算单元用于选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR。 [0021] Preferably, the calculation unit configured to select a node in wireless sensor network portion is formed of a set of nodes, the acceptance rate PRR SINR value and a corresponding packet data node is calculated by taking the transmission.

[0022] 优选的,上述选择单元用于依据结点测得SINR区间内的SINR区间的个数进行选择和更新。 [0022] Preferably, said means for selecting the number of the measured SINR SINR section within the interval based on selection and updates the node.

[0023] 优选的,上述循环检测单元用于依据判断规则进行循环检测,直到完成对结点集的选择。 [0023] Preferably, the means for detecting the circulation loop detection based on the determination rule, until the selection of a set of nodes.

[0024] 综上所述,本发明提供了一种无线传感网中干扰模型测量方法及装置,通过对无线传感网进行系统初始化,然后选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR,接着依据结点测得SINR区间内的SINR区间的个数进行选择和更新,最终依据判断规则进行循环检测,直到完成对结点集的选择,本方案适用于任意一个静态的无线传感网,既能保证精度又能减少网络开销。 [0024] In summary, the present invention provides a wireless sensor network model interference measuring method and apparatus by wireless sensor network system initialization, and select the wireless sensor network nodes form a first portion node set, calculating SINR value and a corresponding packet acceptance rate PRR node by acquiring data transmitted, then the number of sections in the SINR based on the node intervals measured SINR is selected and updated, the final loop detection based on the determination rule , until the selection of a set of nodes, the present embodiment is applicable to any of a static wireless sensor network, both to ensure the accuracy and reducing network overhead.

附图说明 BRIEF DESCRIPTION

[0025] 图1为本方案为本方案PRR-SINR模型; [0025] Figure 1 is a scheme of the present embodiment PRR-SINR model;

[0026] 图2为本发明一种无线传感网中干扰模型测量方法示意图; [0026] FIG. 2 is a schematic model of a method for measuring interference in a wireless sensor network of the present invention;

[0027] 图3为本方案主动测量方法的框图; [0027] FIG. 3 is a block diagram showing a method of measuring program active;

[0028] 图4为本发明一具体实施例方法流程图; [0028] FIG 4 is a flowchart a particular embodiment of a method embodiment of the present invention;

[0029] 图5为本发明一种无线传感网中干扰模型测量装置示意图。 [0029] FIG. 5 is a schematic model of an apparatus for measuring the interference in a wireless sensor network of the present invention.

具体实施方式 Detailed ways

[0030] 本发明实施例提供的一种无线传感网中干扰模型测量方法及装置,通过对无线传感网进行系统初始化,然后选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR,接着依据结点测得SINR区间内的SINR区间的个数进行选择和更新,最终依据判断规则进行循环检测,直到完成对结点集的选择,本方案适用于任意一个静态的无线传感网,既能保证精度又能减少网络开销。 [0030] A wireless sensor network model interference measuring method and apparatus provided by the embodiment of the present invention, the wireless sensor network system initialization, and select the network portion of the wireless sensor nodes form a first set of node , acceptance rate PRR is calculated by the data acquisition node transmits an SINR value and a corresponding data packet, then the number of measured SINR SINR section within the interval based on the selection and update node is determined based on the final loop detection rules, until selection of a set of nodes, the present embodiment is applicable to any of a static wireless sensor network, both to ensure the accuracy and reducing network overhead.

[0031] 为使本发明的目的、技术方案及优点更加清楚明白,下面参照附图并举实施例,对本发明进一步详细说明。 [0031] To make the objectives, technical solutions and advantages of the present invention will become more apparent from the following embodiments with reference to the drawings of both embodiments, the present invention is further described in detail.

[0032] PRR (Packet Recept1n Rat1)即数据包接收率,SINR (Signal to Interferenceplus Noise Rat1)即信号与干扰加噪音比,PRR-SINR模型用SINR刻画了干扰的强度,从而刻画了干扰对数据包接收的影响。 [0032] PRR (Packet Recept1n Rat1) i.e. the packet reception rate, SINR (Signal to Interferenceplus Noise Rat1) i.e. Signal to Interference plus Noise Ratio, PRR-SINR model in SINR depicts the intensity of the interference, and thus characterizes the interference data packet received impact.

[0033] 本发明的主要思路为:设计一种主动测量的方法,选取若干个有网络中的部分结点组成的结点集。 [0033] The main idea of ​​the present invention is: a method of designing an active measure, a plurality of selected nodes in the network have a section consisting of the node set. 在每一轮中,一个结点集中的所有结点同时发送数据包,网络中的其他结点通过监听这些数据报测得其SINR值和对应的数据包接受率,当一个结点测得的(SINR,PRR)点在PRR-SINR模型中的转换区间分布足够多时,它可以建立起自己的干扰模型。 In each round, all nodes set a node simultaneously transmits packets to other nodes in the network by listening to the packet data measured obtaining the SINR value and a corresponding packet acceptance rate, when measured in a node (SINR, PRR) PRR-SINR point conversion interval distribution model enough, it can establish its own interference model. 选取的几个结点集依次发送数据包后,网络中的每个结点都可以测得其PRR-SINR模型。 After selecting the set several nodes sequentially transmit data packets, each node in the network can be measured obtaining PRR-SINR model.

[0034] 此外,为了确保每个结点可以快速高效地测得高精度的PRR-SINR模型,本方案将PRR-SINR模型的转换区间划分为几等分,测量时保证在每个划分后的SINR区间内都能测到至少一个(SINR,PRR)点。 [0034] Further, in order to ensure that each node can be quickly and efficiently determined with high accuracy PRR-SINR model, the present embodiment converts the model PRR-SINR interval into several equal portions, to ensure that after each measurement the divided SINR can be measured within at least one section (SINR, PRR) point. 当结点测得的(SINR,PRR)点分布在转换区间外或者聚集在小范围内时,一是不利于PRR-SINR模型的建立,二是会造成网络开销的浪费。 When the junction point measured (SINR, PRR) distribution point outside the transition section or gather in a small area, one is not conducive to the establishment PRR-SINR model, and second, will result in waste of network overhead. 如图1所示,为本方案PRR-SINR模型。 As shown in FIG. 1, the present embodiment PRR-SINR model.

[0035] 本发明实施例提供一种无线传感网中干扰模型测量方法,如图2所示,具体步骤包括: [0035] Example embodiments provide a wireless sensor network model interference measuring method of the present invention, shown in Figure 2, the specific steps include:

[0036] 步骤一、对无线传感网进行系统初始化; [0036] Step a, wireless sensor network for system initialization;

[0037] 具体而言,在本发明实施例中,本方案提供一种既能保证精度又能减少网络开销的集中式的测量方法,该方法适用于任意一个静态的无线传感网,在本方案中假设已知网络中所有结点的位置信息和发射功率 [0037] Specifically, in the embodiment of the present invention, the present embodiment provides a centralized method of measurement can ensure accuracy and reducing network overhead, the method is applicable to any of a static wireless sensor network, in the present embodiment assumed that the position information and the known transmit power to all network nodes

[0038] 其中,本方案中,系统初始化即网络中所有结点都没有测得任何(SINR,PRR)点,并准备计算选取第一个结点集。 [0038] wherein, in the present embodiment, i.e., the system initializes all the nodes in the network are not detected in any (SINR, PRR) point, and select the first ready to calculate a set of nodes. PRR(Packet Recept1n Rat1)即数据包接收率,SINR(Signal to Interference plus Noise Rat1)即信号与干扰加噪音比。 PRR (Packet Recept1n Rat1) i.e. the packet reception rate, SINR (Signal to Interference plus Noise Rat1) i.e. Signal to Interference plus Noise Ratio.

[0039] 步骤二、选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR ; [0039] Step 2. Selection of a portion of the first node set of nodes forming a wireless sensor network, the acceptance rate PRR SINR value and a corresponding packet of data is calculated by taking the transmission node;

[0040] 具体而言,在本发明实施例中,将选取若干个有网络中的部分结点组成第一个结点集。 [0040] Specifically, in the embodiment of the present invention, the plurality of selected nodes in the network part composed of a first set of nodes. 在每一轮中,一个结点集中的所有结点同时发送数据包,网络中的其他结点通过监听这些数据报测得其SINR值和对应的数据包接受率PRR。 All nodes in each round, a set of nodes simultaneously transmit data packets to other nodes in the network by listening to the packet data measured obtaining the SINR value and a corresponding packet acceptance rate PRR.

[0041] 进一步的,在本方案中会将结点集初始化为空集,然后任选一个结点加入到此结点集中,当网络中只有一个结点发送数据包时,由于只有发送结点而没有干扰结点,其他结点不能测得SINR值,所以所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数Ml=O。 [0041] Further, when the present embodiment will set the node initialized to the empty set, and optionally a junction node added to this concentrate, when a network node is only sending packets, since only the sending node without interference node, other nodes can not be measured SINR value, so all the nodes can be measured (SINR, the PRR) number of Ml SINR point falls within a certain interval SINR interval = O.

[0042] 步骤三、依据结点测得SINR区间内的SINR区间的个数进行选择和更新; [0042] Step three, according to the number of nodes measured SINR SINR section within the interval selected and updated;

[0043] 具体而言,在本发明实施例中,将遍历网络中所有结点集以外的结点,计算如果将某个结点加入到这个结点集中后,所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数M2。 [0043] Specifically, in the embodiment of the present invention, will traverse the network nodes other than the nodes of all the sets, computing a node if this node is added to the concentrate, all the nodes can be measured (SINR , PRR) number M2 SINR point falls within a certain range of SINR range.

[0044] 进一步的,将选择M2值最大的那个结点,若有多个这样的结点,则任选一个,当其M2值大于Ml值时,将这个结点加入到结点集中,得到新的结点集,同时更新Ml的值,即Ml=M2o [0044] Further, the maximum value of M2 is selected node that, if a plurality of such nodes is a optionally, when it is greater than Ml M2 value, this node is added to the focus node, to give the new node set, while updating the value of Ml, Ml = M2o i.e.

[0045] 步骤四、依据判断规则进行循环检测,直到完成对结点集的选择。 [0045] Step 4 loop detection based on the determination rule, until the selection of a set of nodes.

[0046] 具体而言,在本发明实施例中,将重复上述步骤三,直到当最大的M2值小于等于Ml值,说明将任意一个结点加入到当前的结点集,都不能使结点集满足的SINR区间的个数增加,则结点集中结点的选择结束,即一个结点集被选出来了。 [0046] Specifically, in the embodiment of the present invention, the above steps are repeated three until when the maximum value is less than or equal Ml M2 value, indicating an arbitrary node is added to a current set of nodes, the nodes do not make the number of sections set satisfies the SINR increases, the junction point set selection end node, i.e. a node set selected out.

[0047] 进一步的,如果网络中所有结点都能在每个SINR区间内测得至少一个(SINR,PRR)点,则对结点集的选择结束,否则重复步骤三和步骤四,选取下一个结点集。 [0047] Further, if all the nodes in the network can be measured within at least one (SINR, the PRR) points, the selection of the set of nodes SINR end of each interval, otherwise repeat steps three and step four, the selected a set of nodes.

[0048] 此外,本发明一具体实施例如下: [0048] Further, a specific embodiment of the present invention are as follows:

[0049] 首先,结合附图3讲解一下主动测量的方法。 [0049] First, a method for actively measuring the accompanying drawings explain 3 binding. 首先,系统需要已知一些外部信息,包括:无线传感网中所有结点的位置信息和发射动率以及根据需要测得的PRR-SINR模型的精度确定好将转换区间等分的份数。 First, the system requires a number of known external information, comprising: a wireless sensor network and transmit the location information of the movable nodes and determining all good converting section aliquot parts according to the precision required model PRR-SINR measured. 然后,根据这些信息计算出同时发送数据包的结点集。 Then, while the sending node sets the packet based on the information calculated. 当网络中的结点需要测量得到PRR-SINR模型时,暂停网络中的数据传输,按照计算出的结点集依次发送一轮数据包,所有结点根据接收数据包测得的(SINR,PRR)点建立起PRR-SINR模型。 When the nodes in the network need to model PRR-SINR measured, suspend data transmission network, and sequentially transmits a data packet according to the calculated set point node, all the nodes as measured in accordance with the received packet (SINR, PRR ) point to establish a PRR-SINR model. 否则,网络进行日常的数据传输。 Otherwise, the network for routine data transmission.

[0050] 附图4为本发明一具体实施例方法流程图,附图对本发明设计的计算结点集的算法进行详细说明,包括以下步骤: [0050] Figure 4 Example flowchart for calculating reference node set of design algorithm of the present invention will be described in detail, including the steps of a particular embodiment of the present invention:

[0051] (I)系统初始化,网络中所有结点都没有测得任何(SINR,PRR)点,即能被满足的SINR区间的个数M1=0,下面计算选取的第一个结点集S ; [0051] (I) system initialization, all the network nodes have not detected any (SINR, the PRR) points, i.e., the number of M1 can be satisfied SINR interval = 0, a calculation of the selected set of nodes below S;

[0052] (2)结点集S初始化为空集,然后任选一个结点加入到S中,当网络中只有一个结点发送数据包时,由于只有发送结点而没有干扰结点,其他结点不能测得SINR值,所以所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数Ml=O ; [0052] (2) the node set S is initialized to the empty set, then optionally added to the S node a, when the network node is only sending a packet, the sending node since only node without interference, other nodes not measured SINR value, so all the nodes can be measured (SINR, the PRR) number of Ml SINR point falls within a certain interval SINR interval = O;

[0053] (3)遍历网络中所有结点集S以外的结点,计算如果将某个结点k加入到这个结点集中后,所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数M2 (k); [0053] (3) traverse the network in all nodes other than the node set S, a node if the k is added to the centralized computing node, all the nodes can be measured (SINR, PRR) a point falls number SINR SINR section within a section M2 (k);

[0054] (4)另M2 (k)的最大值为M2,当其M2>M1值时,选择一个M2 (k)值等于M2的结点加入到结点集中,得到新的结点集S,同时更新Ml的值,即M1=M2 ; [0054] (4) Another maximum value M2 (K) is M2, which is when M2> M1 value, select a M2 (K) is equal to the value of the added node to node M2 ​​concentrated to give a new set S of nodes , while updating the value of Ml, i.e., M1 = M2;

[0055] (5)重复步骤(3)和(4),直到当M2值小于等于Ml值,说明将任意一个结点加入到当前的结点集,都不能使结点集满足的SINR区间的个数增加,则结点集中结点的选择结束,即一个结点集被选出来了; [0055] (5) repeating steps (3) and (4), until when the value is less than or equal Ml M2 value, indicating an arbitrary node is added to a current set of nodes, the node can not satisfy the set of SINR section the number increases, the junction point set selection end node, i.e. a node set selected out;

[0056] (6)若PRR-SINR模型的测量要求满足,则算法结束,否则重复步骤(2) (3) (4) [0056] (6) If the measurement model PRR-SINR satisfies the requirements, then the algorithm ends, otherwise repeating steps (2) (3) (4)

(5),选取下一个结点集。 (5), select a next set of nodes.

[0057] PRR-SINR模型的测量要求即每个结点在将转换区间等分后的每个SINR区间内都能测得至少一个(SINR,PRR)点。 [0057] The measurement model PRR-SINR requirement that every node in each converted interval SINR interval after at least one aliquot can be measured (SINR, PRR) point.

[0058] 另外,本发明实施例还提供了一种无线传感网中干扰模型测量装置。 [0058] Further, embodiments of the present invention further provides a wireless sensor network model interference measuring apparatus. 如图5所示,为本发明实施例提供的一种无线传感网中干扰模型测量装置示意图。 5, a schematic diagram of a wireless sensor network model interference measuring apparatus according to an embodiment of the present invention.

[0059] 一种无线传感网中干扰模型测量装置,包括初始化单元11、计算单元22、选择单元33及循环检测单元44。 [0059] A wireless sensor network model interference measuring apparatus includes an initialization unit 11, calculation unit 22, selecting unit 33 and the loop detection means 44.

[0060] 初始化单元11,用于对无线传感网进行系统初始化; [0060] The initialization unit 11, a wireless sensor network for system initialization;

[0061] 具体而言,在本发明实施例中,本方案提供一种既能保证精度又能减少网络开销的集中式的测量方法,该方法适用于任意一个静态的无线传感网,在本方案中假设已知网络中所有结点的位置信息和发射功率 [0061] Specifically, in the embodiment of the present invention, the present embodiment provides a centralized method of measurement can ensure accuracy and reducing network overhead, the method is applicable to any of a static wireless sensor network, in the present embodiment assumed that the position information and the known transmit power to all network nodes

[0062] 其中,本方案中,系统初始化即网络中所有结点都没有测得任何(SINR,PRR)点,并准备计算选取第一个结点集。 [0062] wherein, in the present embodiment, i.e., the system initializes all the nodes in the network are not detected in any (SINR, PRR) point, and select the first ready to calculate a set of nodes. PRR(Packet Recept1n Rat1)即数据包接收率,SINR (Signal to Interference plus Noise Rat1)即信号与干扰加噪音比。 PRR (Packet Recept1n Rat1) i.e. the packet reception rate, SINR (Signal to Interference plus Noise Rat1) i.e. Signal to Interference plus Noise Ratio.

[0063] 计算单元22,用于选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR ; [0063] The calculation unit 22 for selecting nodes in the wireless sensor network portion is formed of a set of nodes, the acceptance rate PRR SINR value and a corresponding packet of data is calculated by taking the transmission node;

[0064] 具体而言,在本发明实施例中,将选取若干个有网络中的部分结点组成第一个结点集。 [0064] Specifically, in the embodiment of the present invention, the plurality of selected nodes in the network part composed of a first set of nodes. 在每一轮中,一个结点集中的所有结点同时发送数据包,网络中的其他结点通过监听这些数据报测得其SINR值和对应的数据包接受率PRR。 All nodes in each round, a set of nodes simultaneously transmit data packets to other nodes in the network by listening to the packet data measured obtaining the SINR value and a corresponding packet acceptance rate PRR.

[0065] 进一步的,在本方案中会将结点集初始化为空集,然后任选一个结点加入到这个结点集中,当网络中只有一个结点发送数据包时,由于只有发送结点而没有干扰结点,其他结点不能测得SINR值,所以所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数Ml=O。 [0065] Further, when the present embodiment will set the node initialized to the empty set, and optionally a node is added to the focus node, when a network node is only sending packets, since only the sending node without interference node, other nodes can not be measured SINR value, so all the nodes can be measured (SINR, the PRR) number of Ml SINR point falls within a certain interval SINR interval = O.

[0066] 选择单元33,用于依据结点测得SINR区间内的SINR区间的个数进行选择和更新; [0066] The selection unit 33 for selecting and updating based on the number of nodes measured SINR SINR section in the interval;

[0067] 具体而言,在本发明实施例中,将遍历网络中所有结点集以外的结点,计算如果将某个结点加入到这个结点集中后,所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数M2。 [0067] Specifically, in the embodiment of the present invention, will traverse the network nodes other than the nodes of all the sets, computing a node if this node is added to the concentrate, all the nodes can be measured (SINR , PRR) number M2 SINR point falls within a certain range of SINR range.

[0068] 进一步的,将选择M2值最大的那个结点,若有多个这样的结点,则任选一个,当其M2值大于Ml值时,将这个结点加入到结点集中,得到新的结点集,同时更新Ml的值,即Ml=M2o [0068] Further, the maximum value of M2 is selected node that, if a plurality of such nodes is a optionally, when it is greater than Ml M2 value, this node is added to the focus node, to give the new node set, while updating the value of Ml, Ml = M2o i.e.

[0069] 循环检测单元44,用于依据判断规则进行循环检测,直到完成对结点集的选择。 [0069] The loop detecting unit 44, a loop detection based on the determination rule, until the selection of a set of nodes.

[0070] 具体而言,在本发明实施例中,将重复上述步骤三,直到当最大的M2值小于等于Ml值,说明将任意一个结点加入到当前的结点集,都不能使结点集满足的SINR区间的个数增加,则结点集中结点的选择结束,即一个结点集被选出来了。 [0070] Specifically, in the embodiment of the present invention, the above steps are repeated three until when the maximum value is less than or equal Ml M2 value, indicating an arbitrary node is added to a current set of nodes, the nodes do not make the number of sections set satisfies the SINR increases, the junction point set selection end node, i.e. a node set selected out.

[0071 ] 进一步的,如果网络中所有结点都能在每个SINR区间内测得至少一个(SINR,PRR)点,则对结点集的选择结束,否则重复步骤三和步骤四,选取下一个结点集。 [0071] Further, if all the nodes in the network can be measured within at least one (SINR, the PRR) points, the selection of the set of nodes SINR end of each interval, otherwise repeat steps three and step four, the selected a set of nodes.

[0072] 本发明实施例的计算选择哪些结点集发送数据包的算法的时间复杂度是多项式时间的,说明本测量方法适用于规模大、结点数目多的无线传感网。 [0072] The time complexity of the algorithm is the node which transmits the packet selection set computing an embodiment of the present invention is a polynomial time, the description of the measuring method is suitable for large-scale, multi-node number of wireless sensor networks. 本发明设计的是主动测量的测量方法,可以在任何时间实施这个方法,从而在需要时测得PRR-SINR模型。 The present invention is designed to measure the active measuring method, this method can be implemented at any time, such models PRR-SINR measured when needed. 本发明通过合理安排同时发送数据包的结点集,在保证测得的PRR-SINR模型具有一定精度的前提下,可以快速低耗的为网络中的每个结点建立起干扰模型。 Under the premise of the present invention, the sending node sets the packet through the rational arrangement simultaneously, with a certain accuracy PRR-SINR measured to ensure that the model can be quickly and low consumption for each node in the network to establish interference model. 本发明适用于任意一个静态的无线传感网,通过仿真实验的实验结果证明了本发明的可靠性和优越性。 The present invention is applicable to any of a static wireless sensor network, the simulation results demonstrate the reliability and advantages of the present invention.

[0073] 本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。 [0073] Those of ordinary skill in the art may understand that the above-described embodiments of the method that all or part of the steps may be by a program instructing relevant hardware, the program may be stored in a computer-readable storage medium, the program when executed, or a combination of one embodiment includes a step of a method embodiment.

[0074]另外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。 [0074] Further, each of the functional units in the embodiments of the present invention may be integrated in one processing module, or may be physically separate units exist, may be two or more units are integrated in one module. 上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。 The integrated module may be implemented in the form of hardware, software functional modules may also be implemented. 所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。 If the integrated module is implemented as an independent product sold or used in the form of a software functional module, it may be stored in a computer-readable storage medium.

[0075] 综上所述,本文提供了一种无线传感网中干扰模型测量方法及装置,通过对无线传感网进行系统初始化,然后选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR,接着依据结点测得SINR区间内的SINR区间的个数进行选择和更新,最终依据判断规则进行循环检测,直到完成对结点集的选择,本方案适用于任意一个静态的无线传感网,既能保证精度又能减少网络开销。 [0075] In summary, provided herein is a wireless sensor network model interference measuring method and apparatus by wireless sensor network system initialization, and select the wireless sensor network nodes forming part of a first junction set point, the acceptance rate and the corresponding values ​​of the PRR SINR is calculated by obtaining data packets sent by the node, then the number of measured SINR SINR section within the interval based on the selection and update node, loop detection based on the final determination rule, until selection of a set of nodes, the present embodiment is applicable to any of a static wireless sensor network, both to ensure the accuracy and reducing network overhead.

[0076] 以上对本发明所提供的一种无线传感网中干扰模型测量方法及装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方案;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。 [0076] or more of the wireless sensor network according to the present invention, the provided interference model measuring method and apparatus are described in detail herein through specific examples of the principles and embodiments of the invention are set forth in description of the above embodiment merely for understanding of the present invention; the same time, for those of ordinary skill in the art, according to the idea of ​​the present invention, there are changes in the specific embodiments and application scope of the place, of the specification content is not It should be construed as limiting the present invention.

Claims (3)

1.一种无线传感网中干扰模型测量方法,其特征在于,所述方法包括: 步骤一、对无线传感网进行系统初始化; 步骤二、选取无线传感网中部分结点形成第一个结点集,通过获取结点发送的数据计算SINR值和对应的数据包接受率PRR ;任选一个结点加入到此结点集中,当网络中只有一个结点发送数据包时,由于只有发送结点而没有干扰结点,其他结点不能测得SINR值,所以所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数Ml = O ; 步骤三、依据结点测得SINR区间内的SINR区间的个数进行选择和更新;将遍历网络中所有结点集以外的结点,计算如果将某个结点加入到这个结点集中后,所有结点能测得(SINR,PRR)点落在某个SINR区间内的SINR区间的个数M2 ;将选择M2值最大的那个结点,若有多个这样的结点,则任选一个,当其M2值大于Ml值时,将这个结点加 The method of measuring the interference model A wireless sensor network, wherein said method comprises: a step of, wireless sensor network system initialization; two step, select the node portion forming a first wireless sensor network a set of nodes, and the calculated SINR value corresponding to the packet acceptance rate PRR node by acquiring data transmitted; optionally a node when the node is added to this concentrate, when a network node is only sending packets, since only the sending node without interference node, other nodes can not be measured SINR value, so all the nodes can be measured (SINR, the PRR) number of Ml SINR point falls within a certain interval SINR interval = O; step three , measured according to the number of nodes in the interval SINR SINR selecting and updating interval; traversal of the nodes other than the node set to all network, a node if the node is added to the centralized computing, all nodes point can be measured (SINR, the PRR) number M2 SINR point falls within a certain interval SINR interval; the maximum value of M2 is selected that node, if a plurality of such nodes is a optionally, when Ml M2 value is greater than its value, this node plus 到结点集中,得到新的结点集,同时更新Ml的值,即Ml = M2 ; 步骤四、依据判断规则进行循环检测,直到完成对结点集的选择;包括重复步骤三,直到当最大的M2值小于等于Ml值,说明将任意一个结点加入到当前的结点集,都不能使结点集满足的SINR区间的个数增加,则结点集中结点的选择结束,即一个结点集被选出来了。 To the node concentrated to give the new node set, while updating the value of Ml, i.e., Ml = M2; step four, loop detection based on the determination rule, until the selection of the node set; comprising repeating steps Third, until such time as the maximum number of less than or equal M2 values ​​Ml value, the description will be added to any node of the current node set, can not satisfy the set of SINR node interval is increased, the focus node selection end node, i.e. a node points are selected out.
2.根据权利要求1所述的方法,其特征在于,所述步骤一中,系统初始化即网络中所有结点都没有测得任何(SINR,PRR)点,PRR即数据包接收率,SINR即信号与干扰加噪音比。 2. The method according to claim 1, wherein, in said step a, i.e., the system initializes all the nodes in the network are not detected in any (SINR, PRR) points, i.e., the PRR data packet reception rate, i.e., the SINR signal to interference and noise ratio.
3.根据权利要求1所述的方法,其特征在于,所述步骤四中,进一步包括如果网络中所有结点都能在每个SINR区间内测得至少一个(SINR,PRR)点,则对结点集的选择结束,否则重复步骤三和步骤四,选取下一个结点集。 3. The method according to claim 1, wherein, in step four, further comprising if all nodes in the network can be measured within at least one (SINR, the PRR) each SINR point interval, for select node set is completed, otherwise repeat steps three and step four, the next node to select a set.
CN201210234558.7A 2012-07-06 2012-07-06 Interference model measurement method and device for wireless sensor network CN102752785B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210234558.7A CN102752785B (en) 2012-07-06 2012-07-06 Interference model measurement method and device for wireless sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210234558.7A CN102752785B (en) 2012-07-06 2012-07-06 Interference model measurement method and device for wireless sensor network

Publications (2)

Publication Number Publication Date
CN102752785A CN102752785A (en) 2012-10-24
CN102752785B true CN102752785B (en) 2015-05-27

Family

ID=47032635

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210234558.7A CN102752785B (en) 2012-07-06 2012-07-06 Interference model measurement method and device for wireless sensor network

Country Status (1)

Country Link
CN (1) CN102752785B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104581769B (en) * 2015-01-22 2017-12-15 清华大学 A method for measuring the active and passive wireless interference homogeneous

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101315361A (en) * 2008-06-20 2008-12-03 江苏大学 Detection system and method based on wireless network type salinity and temperature
CN101631395A (en) * 2009-08-19 2010-01-20 中国矿业大学 Method for removing interference noise from moving object locating in wireless sensor network
CN102480751A (en) * 2010-11-29 2012-05-30 罗斯蒙德公司 Wireless sensor network access point and device RF spectrum analysis system and method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8514789B2 (en) * 2008-10-10 2013-08-20 Microsoft Corporation Cognitive channel adaptation in wireless sensor networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101315361A (en) * 2008-06-20 2008-12-03 江苏大学 Detection system and method based on wireless network type salinity and temperature
CN101631395A (en) * 2009-08-19 2010-01-20 中国矿业大学 Method for removing interference noise from moving object locating in wireless sensor network
CN102480751A (en) * 2010-11-29 2012-05-30 罗斯蒙德公司 Wireless sensor network access point and device RF spectrum analysis system and method

Also Published As

Publication number Publication date
CN102752785A (en) 2012-10-24

Similar Documents

Publication Publication Date Title
Zhao et al. Computing aggregates for monitoring wireless sensor networks
Zhang et al. An energy-balanced routing method based on forward-aware factor for wireless sensor networks
JP5804504B2 (en) Routing method for a multi-hop wireless network
KR20050065389A (en) Wireless communication system for detecting location of the node
RU2011152042A (en) A method for determining a coverage area of ​​location of the terminal
CN101542310B (en) Cooperative localization for wireless networks
JP2008529410A (en) System and method for performing wireless routing
US8315519B2 (en) Systems and methods for transmitting signals in communication networks
CN101715232A (en) Positioning method of weighted wireless sensor network nodes based on RSSI and LQI
JP2011229126A (en) Adaptive frequency hopping in wireless network adopting time slot method
Xia et al. Evaluating IEEE 802.15. 4 for cyber-physical systems
Li et al. An improved ZigBee routing strategy for monitoring system
Younis et al. An architecture for robust sensor network communications
CN101354435A (en) Self-positioning method of sensor network node based on distance size ordinal relation
CN101014010A (en) Method for determining self position of wireless sensor network node based on mobile agent
CN101419276B (en) Method for positioning main user in cognition radio network
US20100118736A1 (en) Routing method and wireless network system
US20140254433A1 (en) Sensor network system, sensor network control method, sensor node, sensor node control method, and sensor node control program
JP4854078B2 (en) Method of generating an annotated network topology, system, and program
CN101110713B (en) Information anastomosing system performance test bed based on wireless sensor network system
CN102196560B (en) Method for positioning high-accuracy nodes in Zigbee network
CN102547918A (en) Non-ranging-based wireless sensor network three-dimensional node positioning method
Tennina et al. IEEE 802.15. 4 and ZigBee as enabling technologies for low-power wireless systems with quality-of-service constraints
US9565620B2 (en) Dynamic routing in a mesh network
Ababneh Radio irregularity problem in wireless sensor networks: New experimental results

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted