CN101286910B - Task oriented wireless sensing network topology constructing method - Google Patents
Task oriented wireless sensing network topology constructing method Download PDFInfo
- Publication number
- CN101286910B CN101286910B CN2008100600433A CN200810060043A CN101286910B CN 101286910 B CN101286910 B CN 101286910B CN 2008100600433 A CN2008100600433 A CN 2008100600433A CN 200810060043 A CN200810060043 A CN 200810060043A CN 101286910 B CN101286910 B CN 101286910B
- Authority
- CN
- China
- Prior art keywords
- node
- task
- bunch
- network
- mission
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a method for establishing network topology of a mission-oriented wireless sensor network, which comprises the steps as follows: A. a global static backbone network topology is established, and relatively good node management methods are provided and network connectivity is ensured; B. on the premise of maintaining the same static topology structure, local network nodes are clustered in a mission-oriented and dynamic way so as to support different mission requirements, and after the mission is completed, mission-based logical relations among the nodes are rescinded. While supporting change of dynamic mission, the method of the invention also provides relatively good network topology management and effectively prolongs the survival time of the network.
Description
Technical field
The topology that the present invention relates to the static backbone network of a kind of wireless sense network is set up the network topology management method that combines with the self adaptation sub-clustering of oriented mission, belongs to wireless sense network Topology Management field.
Background technology
(wireless sensor network WSN) is current emerging forward position research hot fields that receive much concern in the world, that intersected by multidisciplinary height to wireless sensor network.Wireless sensor network has very wide application prospect, in military and national defense, industrial or agricultural, city management, biologic medical, environmental monitoring, rescue and relief work, anti-probably anti-terrorism, many fields such as deathtrap Long-distance Control all have important scientific research to be worth and huge practical value, world many countries military circles have been caused, the great attention of academia and industrial quarters, and become the hot research field, emerging forward position of generally acknowledging that entered since 2000, be considered to one of the technology of power that will have an immense impact on to 21st century, it will exert far reaching influence to the human following life style.
The otherness of applied environment and task has proposed great challenge to the design of wireless sense network system, simultaneously, because the energy constraint characteristic of wireless sensing net node, how organization network is with effective conserve energy, and prolonging network lifetime also is one of very important important subject.In order to satisfy the complicated and diversified demand of wireless sense network task, domestic and international research concentrates on the methods such as adaptation function reconstruct of the self adaptation dynamic topology tissue that adopts oriented mission and node, as the Cougar system of Cornell University and the TinyDB system of University of California Berkeley etc.The Cougar system proposes the method for network local nodes dynamic clustering, at different cluster structured of the formation of the different node self-adapting of different application choices, can support the mission requirements that change preferably, but be difficult to the topology control functions such as dormancy management of network enabled.
For the wireless sensor network that has great deal of nodes, the topological structure of sub-clustering has more advantage on network topology management and extensibility.Leader cluster node (Cluster Head, the CH) backbone of formation network, the sleeping/waking of node and data route in the laod network, can reduce the network energy consumption preferably, prolong network lifetime, but the cluster structured of its formation is static relatively, variation with mission requirements is difficult to conform.And if be the heavily sub-clustering of center self adaptation with the task, one comes the gained topology to be difficult to network enabled node distribution formula management preferably and network connectivty requirement, the load balance of network is difficult to reach, and two variations at task need frequent full mesh topology to rebuild, and network overhead is too big.
Summary of the invention
The method that the purpose of this invention is to provide a kind of wireless sensing network topology foundation of oriented mission.
At existing problem, the method that the wireless sensing network topology of oriented mission of the present invention is set up may further comprise the steps:
A. set up overall static backbone network topology, node administration mode and assurance network connectivty preferably are provided;
B. keeping under the constant prerequisite of static topology, localized network node oriented mission dynamic clustering to support different mission requirements, after finishing the work, is removed internodal logical relation based on task.
As a kind of optimal way of the present invention, steps A can adopt the topological structure of sub-clustering, may further comprise the steps:
A1, channel are intercepted; After the node initializing, continue to intercept the channel certain hour,, then change step a3 over to,, then upgrade self neighbor table if receive the information (as: Hello message) of other nodes if receive a bunch message;
A2, information interaction: pass through periodic Hello interacting message self information between node, and compete bunch head on this basis;
A3, node network: the node that competition is successful is not sent into the net application to finish the section networking process to its neighbours bunch hair.
As another optimal way of the present invention, competition among a step a2 bunch method can adopt bunch competitive way based on multiple weighing value, node is according to the weighted average competition bunch head of self attributes (as: node energy, node degree etc.), the successful node of the competition bunch member node that becomes to be as the criterion is waited for networking.
As another optimal way of the present invention, bunch periodic superframe structure of head maintenance, in comprising bunch the communication period with bunch between communicate by letter the period, bunch in communication period broadcasting Beacon frame finish functions such as bunch inter-sync, bunch member node is deferred to the periodic scheduling of leader cluster node, changes resting state when sending out on free of data over to.
As a kind of improvement of the present invention, step B specifically describes as follows;
B1, task analysis and node Task Distribution, after node detection requires to target or the data query that receives the upper strata, task to required execution is analyzed, this step is carried out by bunch head of physical cluster, and according to the suitable Logic Cluster head of mission requirements selection, and wake bunch member node that needs the work of participation task up;
B2, Logic Cluster head node are carried out corresponding processing capacity at task, and carry out Logic Cluster member's selection, the work such as appointment of next Logic Cluster head;
B3, bunch member node temporary adandonment handled of executing the task after task is complete, are then deferred to the dispatching cycle of physical cluster to the deferring to of physical cluster dispatching cycle again;
B4, results of task execution, are then carried out with the routing policy of backbone network not in the direct communications range of Logic Cluster head as if the node that need be uploaded to the upper strata or reach;
The present invention when mission requirements are arranged, then in the localized network zone according to mission requirements dynamic clustering (Logic Cluster), after task is finished, remove internodal logical communication link based on task.The present invention provides network topology management preferably when supporting the dynamic task conversion, effectively prolong network lifetime.
Description of drawings
Fig. 1 is the network topology schematic diagram of the dynamic clustering of the static backbone network of network and oriented mission.
Fig. 2 is the flow chart of network topology management step of the present invention.
Fig. 3 is the establishment step flow chart of the static backbone network of network (physics sub-clustering).
Fig. 4 is the foundation and dismission flow chart of the dynamic clustering (Logic Cluster) of oriented mission.
Specific implementation method
The invention will be further described below in conjunction with accompanying drawing.
The invention provides a kind of local dynamic clustering and the topological topological management method of setting up the physical cluster+Logic Cluster that combines of overall static backbone network of oriented mission, the connectedness of static backbone network (physical cluster) maintaining network and the scheduling of the sleeping/waking of node, when mission requirements are arranged, then in the localized network zone according to mission requirements dynamic clustering (Logic Cluster), after finishing, task removes internodal logical communication link based on task, its work schematic diagram as shown in Figure 1, implementation step is as shown in Figure 2.
Step 101: set up overall static backbone network topology, node administration mode and assurance network connectivty preferably are provided; A kind of distributed clustering method based on weights is provided among the present invention.In the network topology structure of sub-clustering, have two kinds of nodes: bunch head (ClusterHead, CH) with bunch member (ClusterMember, CM).During node initializing, identity is that uncertain (Undefined UN), in the networking process, comprises that channel is intercepted, interacting message and node network three threads, can adopt any distributed bunch of competing method.In the present invention, provide a kind of election of cluster head method of optimizing based on multiple weighing value as an example, its concrete steps are as follows:
Step 201: neighbours find
1) node is intercepted 1 super frame period of channel, if receive the Beacon frame of CH, then putting own state is PreCM, changes step 202 over to;
2) node periodic broadcast Hello message (periodicity generally is no more than 10) comprises node ID, current ENERGY E
i, weights W
i(initial value is 0), present node state information such as (being initially UN);
3) node is set up neighbor table according to the Hello information that receives, and upgrades bunch head competition weights W of oneself
i
Step 202: election of cluster head
1), still needs periodic Hello broadcasting in this stage;
2) if the weights W of node
iMinimum in its neighbours, put oneself and be CH;
3) if there be the CH of weights among the node neighbours, put the own PreCM of being less than self weights;
Step 203: cluster
1) CH broadcasts the Beacon frame, comprises the schedule information of CH;
2) PreCM intercepts 1 super frame period of channel, receives Beacon, sets up the CH table;
3) PreCM begins by the best CH in the xxx principle selection CH table at the 2nd superframe, sends to it to add application MSG_JOIN_REQ message, the WaitACK timer is set, wait MSG_JOIN_ACK message;
4) CH receives MSG_JOIN_REQ, if bunch less than, send MSG_JOIN_ACK message, otherwise, send MSG_JOIN_DENY message;
5) PreCM then puts oneself for CM if receive MSG_JOIN_ACK message, finishes sub-clustering, if receive MSG_JOIN_DENY message or WaitACK timer expiry, then changes 3 over to);
6) as if no available CH in the CH table of PreCM node, then put oneself and be CH, the Beacon that goes on the air finishes sub-clustering.
Its flow chart as shown in Figure 3.Bunch periodic superframe structure of head maintenance, in comprising bunch the communication period with bunch between communicate by letter the period, bunch in communication period broadcasting Beacon frame finish functions such as bunch inter-sync, bunch member node is deferred to the periodic scheduling of leader cluster node, changes resting state when sending out on free of data over to.
Step 102: task is obtained, and comprises two kinds of situations: one, and upper network layer is initiated mission requirements; Its two, node detection is to object variations;
Step 103: task analysis and Task Distribution, what start this process for the first time is the physical cluster head node, one, the mission requirements that initiate on the upper strata are passed to the physical cluster head, do Task Distribution by the physical cluster head; Its two, node detection is uploaded to the physical cluster head to object variations, the physical cluster head judges that mission requirements also do Task Distribution.Specify suitable Logic Cluster head by the physical cluster head according to mission requirements, i.e. " Leader " node of carrying out of task, and wake bunch member node of the task that may participate in up, the node that is waken up temporarily abandons observing the dispatching cycle of physical cluster;
Step 104: the Leader (Logic Cluster head) that task is carried out is provided with the condition (as surpassing a certain threshold value etc. apart from the distance of self, the information of obtaining) that adds Logic Cluster, broadcasting Logic Cluster cluster message, enable logic bunch cluster process according to mission requirements; Receive the node of Logic Cluster cluster message, judge whether oneself satisfies the cluster requirement,, then add Logic Cluster, carry out the task of distributing, and after task is finished, the result is sent to Leader if satisfy;
Step 105:Leader collects required result, (as: as if task is data clusters after respective handling is done in this locality, then carry out the data fusion function) at the leader place, if data need be uploaded or in next step operation of other bunches continuation, then be uploaded to the physical cluster head, start network routing function by the physical cluster head and carry out corresponding data/request transmitting function;
Step 106: the Logic Cluster of finishing the work is dismissed, and each node re-executes the dispatching cycle of physical cluster.
The generation of Logic Cluster and dismission process are as shown in Figure 4.
Described above only is a most preferred embodiment of the present invention, and protection scope of the present invention is not limited to above-mentioned specific embodiment, and the conspicuous change that all those skilled in the art are made according to the present invention all drops in protection scope of the present invention.
Claims (3)
1. the method set up of the wireless sensing network topology of an oriented mission is characterized in that it may further comprise the steps:
A. set up overall static backbone network topology, node administration mode and assurance network connectivty preferably are provided;
B. keep under the constant prerequisite of static topology in the overall situation, localized network node oriented mission dynamic clustering to support different mission requirements, after finishing the work, is removed internodal logical relation based on task;
Step B specifically comprises:
B1, task analysis and node Task Distribution, after node detection requires to target or the data query that receives the upper strata, task to required execution is analyzed, this step is carried out by bunch head of physical cluster, and according to the suitable Logic Cluster head of mission requirements selection, and wake bunch member node that needs the work of participation task up;
B2, Logic Cluster head node are carried out corresponding processing capacity at task, and carry out Logic Cluster member's selection, the assigned work of next Logic Cluster head;
B3, bunch member node temporary adandonment handled of executing the task after task is complete, are then deferred to the dispatching cycle of physical cluster to the deferring to of physical cluster dispatching cycle again;
B4, results of task execution, are then carried out with the routing policy of backbone network not in the direct communications range of Logic Cluster head as if the node that need be uploaded to the upper strata or reach.
2. the method set up of the wireless sensing network topology of oriented mission as claimed in claim 1 is characterized in that steps A can adopt the topological structure of sub-clustering, may further comprise the steps:
A1, channel are intercepted; After the node initializing, continue to intercept the channel certain hour,, then change step a3 over to,, then upgrade self neighbor table if receive the information of other nodes if receive a bunch message;
A2, information interaction: pass through periodic Hello interacting message self information between node, and compete bunch head on this basis;
A3, node network: the node that competition is successful is not sent into the net application to finish the section networking process to its neighbours bunch hair.
3. the method set up of the wireless sensing network topology of oriented mission as claimed in claim 2, it is characterized in that a competition bunch method among the step a2 can adopt bunch competitive way based on multiple weighing value, node is according to the weighted average competition bunch head of self attributes, the successful node of the competition bunch member node that becomes to be as the criterion is waited for networking.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100600433A CN101286910B (en) | 2008-03-05 | 2008-03-05 | Task oriented wireless sensing network topology constructing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100600433A CN101286910B (en) | 2008-03-05 | 2008-03-05 | Task oriented wireless sensing network topology constructing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101286910A CN101286910A (en) | 2008-10-15 |
| CN101286910B true CN101286910B (en) | 2011-05-18 |
Family
ID=40058890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100600433A Expired - Fee Related CN101286910B (en) | 2008-03-05 | 2008-03-05 | Task oriented wireless sensing network topology constructing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101286910B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102395182B (en) * | 2011-12-15 | 2014-04-09 | 北京理工大学 | Three-dimensional wireless sensor network topology control method with two-dimensional bounded property |
| CN102546831A (en) * | 2012-02-28 | 2012-07-04 | 山东大学 | Dynamic display method for wireless sensor network topological diagram |
| PT107370A (en) * | 2013-12-17 | 2015-06-17 | Inst Superior Técnico | RECONFIGURABLE ARCHITECTURE FOR MISSION-ORIENTED EMBEDDED SYSTEMS |
| CN109579904A (en) * | 2018-12-04 | 2019-04-05 | 中国兵器装备集团自动化研究所 | A kind of simpler hardware platform for weapon damage effects evaluation test |
| CN109831792B (en) * | 2019-03-11 | 2021-09-24 | 中国科学院上海微***与信息技术研究所 | Wireless sensor network topology control method based on multi-objective optimization |
| CN109818866B (en) * | 2019-03-22 | 2021-04-16 | 武汉大学 | Energy awareness and multidimensional parameter perception service quality guarantee routing method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1917460A (en) * | 2006-09-07 | 2007-02-21 | 上海交通大学 | Distribution type structuring method for virtual backbone network in network of wireless sensor |
| CN101013987A (en) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | High-efficiency controlling method of wireless sensor network topology |
-
2008
- 2008-03-05 CN CN2008100600433A patent/CN101286910B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1917460A (en) * | 2006-09-07 | 2007-02-21 | 上海交通大学 | Distribution type structuring method for virtual backbone network in network of wireless sensor |
| CN101013987A (en) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | High-efficiency controlling method of wireless sensor network topology |
Non-Patent Citations (3)
| Title |
|---|
| 孙雨耕等.无线传感器网络中一种能量有效的混合式拓扑控制算法.《电子测量技术》.2007,第30卷(第11期),69-73页. * |
| 朱光辉等.无线传感器网络中能量有效的加权分簇算法.《传感器世界》.2007,(第4期),44-47页. * |
| 郭彬等.无线传感器网络中一种响应式节能动态成簇算法.《东北大学学报》.2007,第28卷(第4期),501-504页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101286910A (en) | 2008-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101286910B (en) | Task oriented wireless sensing network topology constructing method | |
| CN102149160B (en) | Energy perception routing algorithm used for wireless sensing network | |
| CN101237416A (en) | Method for local topology reconstruction of wireless sensor network based on sector | |
| Misra et al. | Policy controlled self-configuration in unattended wireless sensor networks | |
| Zheng et al. | Green energy optimization in energy harvesting wireless sensor networks | |
| CN101188444A (en) | A method for distributed section networking in wireless sensing network | |
| CN104378812B (en) | Farmland self-organizing network regenerative resource node difference topology control method | |
| CN101286829B (en) | Implementing method of cross-layer design constructing and reconstructing in clustered topology of random distributed wireless sensor network | |
| US9204391B2 (en) | Power management device and method of wireless sensor network | |
| CN102083085A (en) | Wireless sensor network optimizing method | |
| CN101242433B (en) | Dynamic dormancy dispatching method orienting to target node positioning in wireless sensor network | |
| CN202406307U (en) | Wireless sensor network | |
| CN101282290A (en) | Method for balancing and clustering load of wireless sensing network based on gradient | |
| CN101557637A (en) | Method for realizing cross-layer wireless sensor network medium access control protocol | |
| CN104184786A (en) | Wireless sensor cloud gateway system for forest environment | |
| CN101594657A (en) | In the radio sensing network based on the election of cluster head method of soft-threshold | |
| CN103987100A (en) | Sensor network energy-saving low energy adaptive clustering hierarchy improved method based on region division | |
| Busse et al. | TECA: a topology and energy control algorithm for wireless sensor networks | |
| Sun et al. | A novel connectivity and coverage algorithm based on shortest path for wireless sensor networks | |
| CN113595903B (en) | Wireless sensor network node dormancy scheduling method based on FCM (fuzzy c-means) clustering topology | |
| CN102983948B (en) | A kind of radio sensing network self-adaption cluster transmission method and device thereof | |
| CN103237364B (en) | A kind of integrated wireless sensor network data collection mechanism | |
| Neamatollahi et al. | A distributed clustering scheme for wireless sensor networks | |
| Salzmann et al. | Hex-MASCLE–hexagon based clustering with self healing abilities | |
| Lu et al. | Power-efficient scheduling method in sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: CAS JIAXING WIRELESS SENSOR NETWORK ENGINEERING CE Free format text: FORMER OWNER: CAS JIAXING CENTER MICROSYSTEMS INTITUTE BRANCH CENTER Effective date: 20100205 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20100205 Address after: 2, building 1, No. 778 Asia Pacific Road, Nanhu District, Zhejiang, Jiaxing Province, China: 314000 Applicant after: Jiaxing Wireless Sensor Network Engineering Center, Chinese Academy of Sciences Address before: A, building four, block JRC, Asia Pacific Road, Nanhu District, Zhejiang City, Jiaxing Province, China: 314000 Applicant before: Microsystem Inst. Branch Center, Jiaxing Center, CAS |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110518 Termination date: 20180305 |