CN100588168C - Double cluster based wireless sensor network distributed topology control method - Google Patents
Double cluster based wireless sensor network distributed topology control method Download PDFInfo
- Publication number
- CN100588168C CN100588168C CN200710038130A CN200710038130A CN100588168C CN 100588168 C CN100588168 C CN 100588168C CN 200710038130 A CN200710038130 A CN 200710038130A CN 200710038130 A CN200710038130 A CN 200710038130A CN 100588168 C CN100588168 C CN 100588168C
- Authority
- CN
- China
- Prior art keywords
- bunch
- head
- cluster
- periodic scheduling
- self
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a distributed topology control realization method for wireless sensor network based on double clustering, which comprises a physical clustering step and a virtual clustering step, wherein, the physical clustering step is determining the cluster head or cluster member status of each node, so as to form a physical cluster; the virtual clustering step adopts distributed competitive mode; the cluster head of the physical cluster can generate own cycle dispatch table or follow the cycle dispatch table which is generated by the adjacent cluster head, so that the cluster heads of the adjacent physical clusters can form a virtual clustering which is run periodically and slept synchronously, and the communication between the cluster heads can be realized through an adaptivecommunication mechanism. The invention aims at the characteristics of the wireless sensor network on energy limitation, application specificity, and random dense distribution of nodes; on the basis of meeting the specific QoS requirement, the network load balancing can be realized effectively; the network energy consumption efficiency can be enhanced and the life time of network system can be extended.
Description
Technical field
The present invention relates to a kind of wireless sensor network topology control implementation method.
Background technology
Along with the develop rapidly of sensor technology, wireless communication technology, embedded computing technique, distributed information processing and increasingly mature, microsensor and network with perception, computing capability and communication capacity begin to occur on a large scale.Wireless sensor network can detect collaboratively in real time, tracking and collection network are laid various environment in the zone or the information of monitoring target, and to these information work in coordination with, fusion treatment, obtain conclusion comparatively accurately, be sent to the user then.It is with a wide range of applications at aspects such as military affairs, environmental monitoring, health care, industrial automation, public safeties.
The microsensor node generally adopts powered battery to make that big characteristics of sensing net are energy constraints, in order to prolong network life overriding concern factor is to improve energy efficiency, makes node enter sleep state when need not to participate in network work or obtaining sensing data as far as possible.During network survivability, node can add and deviated from network dynamically, therefore requires network to be with good expansibility simultaneously.Another important feature of sensor network is to use specificity, upload data message entropy and incident accuracy rate in order to improve, often need polymorphic type transducer, multi-node collaborative information processing between network node, and requirement realizes the seamless covering of area to be monitored, therefore, sensor network has node layout density height, and node perceived information has characteristics such as redundancy.In addition, wireless sensor network does not rely on fixing infrastructure, and network node requires to have self organization ability.
At above characteristics, traditional flat topology controlling mechanism can not satisfy the requirement of the large-scale network-estabilishing of wireless sensor network, and can not support well that local data merges, the work of efficient managing power consumption and transducer, dormancy dispatching mechanism etc., therefore, sub-clustering mechanism becomes the topology control method of disposing and realizing the intensive laying wireless sensor network of efficient extensibility.It is compared with the flat topology structure, in convergence, fusion, energy efficiency, satisfy aspect such as network QoS requirement and can obtain preferably and improve.Existing cluster-dividing method has several classes, as low-yield self adaptation sub-clustering hierarchical algorithms (Low Energy AdaptiveClustering Hierarchy, LEACH), mix efficiency distribution cluster-dividing method (Hybrid Energy-EfficientDistributed Clustering, HEED) etc., how main concern forms cluster structured substantially, and do not consider communication mechanism between effective bunch, just simple hypothesis bunch head can one jumps to the base station, and this hypothesis is too harsh and difficult realization for the sensing node of energy constraint.Though comparatively famous S-MAC agreement has also proposed the thought of virtual cluster division, but from topology control, it still is a kind of planar structure, therefore can't effectively support the demand of large scale network, and S-MAC itself exist in design as: over-burden for boundary node, no network energy equilibrating mechanism, can't effectively support problem such as data fusion.Zigbee has proposed the topological controlling mechanism of bunch tree on the basis of 802.15.4, but this scheme is a kind of complete set Chinese style network-building method, the mode that network is laid is had relatively high expectations, and have serious restriction aspect network delay and scale extensibility.Though and some other sub-clustering algorithm considered bunch between communication mechanism, under the synchronous prerequisite of hypothesis length of a game, carry out often, and this hypothesis is difficult to realize for massive wireless sensor or network overhead is excessive.Also have communication mechanism between a class bunch be by bunch between gateway node realize, but for network life cycle is the wireless sensor network of main measurement index, to effectively keep with all neighbours on every side bunch bunch between communicate by letter, just must guarantee that gateway node is in running order between corresponding bunch, therefore, the whole sequencing control complexity of network is unfavorable for extension of network and energy-conservation.Problems such as communication between bunch is if realize based on competition access mechanism between bunch head fully, and serious interference between then can causing bunch, data transmission efficiency are low.Recently also relevant for adopt virtual multi-antenna (MIMO) technology realize bunch between communication, but this method realizes having relatively high expectations for a bunch physical layer, and to collaborative between node, synchronously and scheme is prefabricated requires highly, lacks realizability.
Summary of the invention
The objective of the invention is to, a kind of wireless sensor network distributed topology control method based on double cluster is provided.The present invention adopts following technical scheme:
A kind of wireless sensor network distributed topology control method based on double cluster may further comprise the steps:
Bunch head or bunch member's identity of each node are determined in A, physics sub-clustering, form physical cluster;
B, virtual cluster division, mode by distributed contention, bunch head of described physical cluster produces self or defers to the periodic scheduling table that adjacent cluster bunch head produces, make bunch head of adjacent physical cluster form periodic duty, the synchronous virtual cluster division of dormancy, and by the communication between described bunch of head of adaptive communications mechanism realization.The relevant position in this bunch super frame period is set according to initial relatively, the concluding time of communication period between the other side bunch the adaptive communications period between described virtual cluster.
As a kind of optimal way of the present invention, described steps A specifically may further comprise the steps:
Behind a1, the node electrifying startup, whether there is a bunch head near the scanning; If then enter step a3, otherwise change step a2;
A2, by the distributed contention mode, elect physical cluster bunch head, the identity marks of all the other nodes is a bunch member;
A3, add this bunch place physical cluster, and obey scheduling strategy cycle time of physical cluster with bunch member's identity application.
As another optimal way of the present invention, described step a2 is specially, node periodically sends the information frame that comprises self base attribute and weighted average value information, intercept, receive the information frame of neighbor node simultaneously, finishing the local message of neighbours' discovery and node collects, election algorithm according to weighted average elects physical cluster bunch head, and the identity marks of all the other nodes is a bunch member.
As an optimal way more of the present invention, after described step a2 determines bunch head or bunch member's identity of each node, described bunch of member's application behind the periodic scheduling strategy of described bunch of head establishment oneself adds this physical cluster, and bunch member of this physical cluster is one to this bunch head and jumps and can reach.
As an optimal way more of the present invention, described periodic scheduling table comprise the synchronous period, bunch in communicate by letter the period, bunch between communication period and the dormancy period, be a superframe dispatching cycle, and described bunch of head and bunch member all are provided with separately dormancy, working hour according to the periodic scheduling table of place physical cluster bunch head.
As a kind of improvement of the present invention, be specially at described step B,
After b1, described bunch of head are established identity, a period of time interscan neighbours bunch head comprise the synchronization frame of periodic scheduling epiphase to initial time information, if scan, then enter step b3, otherwise change step b2;
B2, described bunch of head judge whether to establish self periodic scheduling table, if then enter the network post stage at next cycle, otherwise produce the periodic scheduling table of self, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information;
B3, described bunch of head receive this synchronization frame, judge the periodic scheduling table that whether has self, if then enter step b4, otherwise change step b5;
Whether the periodic scheduling table that b4, described bunch of head are judged self with to receive the periodic scheduling table identical, if, then enter step b6, otherwise commentaries on classics step b7;
B5, described bunch of head are deferred to this and are received the periodic scheduling table, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information;
B6, described bunch of also more new neighbor bunch head tabulation of head record, the periodic scheduling information of these neighbours bunch list records self and neighbours' bunch head;
B7, described bunch of head judge whether there be the neighbours bunch head identical with self dispatching cycle according to neighbours' bunch head tabulation, if then enter step b8, otherwise described bunch of head abandoned self periodic scheduling table, changes step b5 then;
B8, described bunch of head be according to receiving cycle dispatch list correction self periodic scheduling table, set up and these neighbours bunch head bunch between communicate by letter the period more new neighbor bunch head tabulation, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information;
B9, described bunch of head enter the network post stage in next dispatching cycle.
As another improvement of the present invention, also comprise behind the described step B:
C, network are on duty, according to described periodic scheduling table with the superframe mode carry out periodic synchronously, bunch in communication, bunch between communication and dormancy dispatching.
One improve again as of the present invention, the periodic synchronous method of described step C is, described bunch of head is with the periodic scheduling table of a certain synchronizing cycle by synchronization frame broadcasting self, described neighbours bunch head weighed synchronously by this synchronization frame time of carrying out, newly-established physical cluster bunch head is obeyed the periodic scheduling table of existing virtual cluster division by scanning, receive this synchronization frame.
One improve as of the present invention again, comprise also among the described step C that neighbours' virtual cluster finds step, each bunch head is intercepted a synchronizing cycle in during a certain section, to find neighbours' virtual cluster.
One improve again as of the present invention, described intercepting to intercepting continuously, in this synchronizing cycle, bunch head all keeps the state of intercepting in the dormancy period of described superframe.
One improve again as of the present invention, also comprise newcomer's node invitation step among the described step C, described superframe bunch in communication the period be provided with the invitation time slot, described bunch of head inviting time slot to send the invitation frame with certain one-period, this invites frame to the newcomer by scanning, add existing physical cluster to described bunch of head application, and accept the periodic scheduling table of this physical cluster.
Distribution topology control method based on double cluster provided by the invention, it is cluster structured based on the physics with Network Load Balance characteristic and a bunch distributing homogeneity preferably, simultaneously by distributed selection with safeguard the periodic duty dispatch list of each physics sub-clustering, make bunch head of adjacent physical cluster form the autosynchronous virtual cluster division of dormancy awakening, realize communicating by letter between different bunch heads by adaptive communications mechanism, thereby need not under the synchronous prerequisite of global network, realize the local message transmission synchronously and bunch between multi-hop to the transfer of data of base station, and reduce the control expense and bunch between the frame collision probability.Change strategy based on the local bunch great wheel of virtual cluster division simultaneously and come further balance network load.The present invention has formed one and has made neighbours' bunch head backbone network topological structure of free communication each other on the basis of physics sub-clustering, form between synchronous bunch of head one do not have bunch in the virtual cluster of communication contention aware, be easy to adapt to the change of topological structure.The present invention can effectively realize Network Load Balance on the basis of satisfying the application-specific qos requirement, improve the network energy consumption efficiency, prolongs the network system life-span.According to the wireless sensor network that the present invention is set up, under single-channel condition, can realize, save the physical layer design cost greatly.
Further specify the present invention below in conjunction with drawings and Examples.
Description of drawings
Fig. 1 is complete superframe structure of the present invention;
Fig. 2 is physics sub-clustering control flow chart embodiment of the present invention;
Fig. 3 virtual cluster division flow chart of the present invention embodiment.
Embodiment
For making things convenient for the description of the embodiment of the invention, introduce earlier the superframe structure that uses in the embodiment of the invention and the property parameters of day part.Be a superframe dispatching cycle.Described periodic scheduling table has been stipulated a physical cluster bunch head and bunch member's work, dormancy dispatching mechanism, mainly comprise the synchronous period, bunch in communicate by letter the period, bunch between communication period and the dormancy period, be a superframe dispatching cycle, and described bunch of head and bunch member all are provided with separately work, dormancy period according to the periodic scheduling table of place physical cluster bunch head.As shown in Figure 1, complete superframe T
SfComprise the following period:
Be synchronous period T synchronously between bunch
Sync, for a bunch hair send the synchronization frame setting, the regular hour surplus was arranged in this period, send by CSMA-CA mechanism when making each transmission synchronization frame.This period can be adopted common signal channel, big level transmitting power.
Communication period T in bunch
Inter, invite time slot in mainly being divided into bunch
Tin vite, bunch inter-sync time slot T
Sync_pcWith bunch in uplink communication period T
IntraBunch member woke up in this period, all was in resting state in other periods of superframe, to save energy consumption.Wherein:
Invite time slot T in bunch
In viteDecide the transmission gap periods of inviting frame by bunch head according to the frequent degree that newcomer's node adds network, when newly added node listen to invite time slot after, promptly subsequently bunch in the application of communication period add this physical cluster, this time slot adopts common signal channel, more rudimentary transmitting power.
Bunch inter-sync time slot T
Sync_pc, between bunch head and bunch member synchronously and a bunch downlink frame be provided with, bunch head that synchronization frame mainly causes in order to correct clock drift and the time deviation of each bunch member node, downlink frame comprise mainly that number order controls and time slot reservation etc.This time slot adopts local channel, more rudimentary transmitting power.
Uplink communication period T in bunch
Intra, be mainly bunch member node upstream data to bunch head and being provided with, two main period of time are arranged: the non-competing up period, compete the period at random.Be divided into some time slots in the non-competing up period, preengage to a bunch head in the up period of competition at random of a last super frame period as required by bunch member node, in bunch inter-sync time slot of this superframe, broadcast the operating position of non-competing up period by bunch head then by the time slot reservation frame.Competing the up period at random adopts time slot CSMA-CA access mechanism to communicate with a bunch head by bunch member node.The uplink communication period is adopted local channel, more rudimentary transmitting power in bunch.
Communication period T between bunch
Inter, be mainly same virtual cluster intra-cluster head intercommunication and be provided with, guarantee in virtual cluster, to carry out data communication with less time delay.An if bunch CH
iHas only a kind of dispatching cycle, i.e. CH
iNeighbours' bunch head all in same virtual cluster division, then bunch between the communication period as long as communication period between safeguarding bunch.This period is adopted common signal channel, big level transmitting power.
Adaptive communications period T between virtual cluster
Inter-vc, be mainly and intercept communication between neighbours' virtual cluster bunch and be provided with.As a bunch CH
iWhen being positioned at two virtual cluster and having a common boundary, i.e. CH
iThere is neighbours' bunch head to be positioned at another virtual cluster, then CH
iNeed safeguard the adaptive communications period between virtual cluster, and for CH
iAll neighbours bunch head is all in same virtual cluster division the time, the adaptive communications period between the Maintenance free virtual cluster.This period is adopted common signal channel, big level transmitting power.
Dormancy period T
SleepIf bunch head does not have a common boundary two virtual cluster, then enters the dormancy power save mode, the communication module of node is all closed.
The length of above-mentioned day part exists as follows:
T
sleep＞T
intra＞T
inter＞T
inter-vc＞T
sync＞T
sync_pc＞T
in?vite。
A kind of wireless sensor network distributed topology control method based on double cluster may further comprise the steps:
Bunch head or bunch member's identity of each node are determined in A, physics sub-clustering, form physical cluster; As shown in Figure 1, specifically may further comprise the steps:
Behind a1, the node electrifying startup, whether there is a bunch head near the scanning; Promptly whether there is the physical cluster that has formed near the scanning; In order to add existing physical cluster in the network as far as possible, on common signal channel, scan earlier V
CThe individual cycle is T
SfDuration, by detecting the invitation frame (Invite-Frame) that bunch hair goes out, whether have physical cluster around differentiating.N
CAdd and factor decisions such as frequent degree of node motion and network lifetime by the newcomer.As set up initial stage N in physical cluster
CBe worth greatlyyer, bunch head can send with higher frequency and invite frame, and at physical cluster existence later stage N
CBe worth less.T
SfBe the duration of periodic scheduling table.Invite and to comprise in the frame as signal post in this bunch periodic scheduling table, this bunch bunch with information such as channel, this bunch member saturations.If there has been physical cluster on every side, then enters step a3, otherwise change step a2;
A2, by the distributed contention mode, elect physical cluster bunch head, the identity marks of all the other nodes is a bunch member; This step specifically can be, node periodically sends and (can adopt carrier sense conflict of the prior art to avoid access mode, Carrier Sense Multiple Access-Collision Avoid, CSMA-CA) comprise the information frame of self base attribute and weighted average value information, intercept, receive the information frame of neighbor node simultaneously, finishing the local message of neighbours' discovery and node collects, election algorithm according to weighted average elects physical cluster bunch head, and the identity marks of all the other nodes is a bunch member.And after bunch head or bunch member's identity of determining each node, described bunch of member's application behind the periodic scheduling strategy of described bunch of head establishment oneself adds this physical cluster, and bunch member of this physical cluster is one to this bunch head and jumps and can reach.Specifically can realize in the following way: do not receive the invitation frame in scan period, enter a bunch head competition election stage, each node is with T
hPeriodic broadcasting HELLO frame is collected information of neighbor nodes simultaneously.The weighted average that comprises node self in the HELLO frame.Node upgrades the weighted average of self network service cost by the HELLO frame that receives neighbor node, broadcasts by the HELLO frame after the renewal again.Node sends the HELLO frame at every turn and all adopts the CSMA-CA mode, and this process continues T
nAfter can reach the local nodes consistency on messaging, T
n=T
h* N
h, N
hBe HELLO frame number of broadcast times, N
h, T
hAll can dispose according to the node layout density.Wherein, node distributes according to collected neighbor node weighted average, and for example based on definite bunch head of minimum weight mean value algorithm election and bunch member, this strategy can adopt existing techniques in realizing to the strategy of use, in the detailed description of this omission to this part.
A3, add this bunch place physical cluster, and obey scheduling strategy cycle time of physical cluster with bunch member's identity application.Be that node is received the invitation frame, and subsequently bunch in communication the period rise and to join request to a bunch hair, obtain beginning after bunch head permission periodic scheduling table work by this bunch.
After finishing the physics sub-clustering, though bunch member has been known bunch head of place physical cluster, bunch member wouldn't formally add physical cluster to bunch head application, and the periodic scheduling table until physical cluster head establishment oneself begins to enter the network stage on duty.And physical cluster bunch member is one to a bunch head and jumps and can reach.In this stage, each node transmitting power is arranged on lower level, and this power level guarantees that statistically neighbours' number that node has a some gets final product.
B, virtual cluster division, after the physical cluster election of cluster head is finished, mode by distributed contention, bunch head of described physical cluster produces self or defers to the periodic scheduling table that adjacent cluster bunch head produces, make bunch head of adjacent physical cluster form periodic duty, the synchronous virtual cluster division of dormancy, and by the communication between described bunch of head of adaptive communications mechanism realization.Virtual cluster is an in esse bunch of head not, and is meant the virtual set of the physical cluster bunch capitiform one-tenth of safeguarding same periodic scheduling table.In this stage, each bunch hair is penetrated power setting in higher level, and this power level guarantees that statistically each bunch head has a suitable neighbours bunch number.Exchange cycle dispatch list between bunch head is promptly informed neighbours' initial relatively moment in a bunch local scheduling cycle in synchronization frame.
Wherein, described virtual cluster division step B can specifically adopt mode shown in Figure 3 to realize, specifically describes as follows:
After b1, described physical cluster bunch of head established identity, can adopt the CSMA-CA mode to intercept wireless channel equally, comprise the synchronization frame of periodic scheduling epiphase to initial time information, for example scan N superframe T dispatching cycle at a period of time interscan neighbours bunch head
Sf, had virtual cluster division with around finding.To guarantee that bunch head is at N superframe T dispatching cycle after network enters the stage on duty
SfIn successfully send synchronization frame one time with higher probability.If scan, then change step b3, otherwise enter step b2;
B2, described bunch of head are judged the periodic scheduling table of whether having established self, if then enter the network post stage in next dispatching cycle; Otherwise, produce the periodic scheduling table of self, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information; Promptly with current time t
iSet up the periodic scheduling table of oneself for benchmark.At this dispatching cycle of T
SfThe synchronous period in (t
i, t
i+ T
Sync) in the CSMA-CA mode to a neighbours bunch CHs
iCollect CMs with a bunch member
iThe synchronization frame of local cycle dispatch list is announced in broadcasting;
B3, described bunch of head receive this synchronization frame, judge the periodic scheduling table that whether has self, if then enter step b4, otherwise change step b5;
Whether the periodic scheduling table that b4, described bunch of head are judged self with to receive the periodic scheduling table identical, if, then enter step b6, otherwise commentaries on classics step b7;
B5, described bunch of head are deferred to this and are received the periodic scheduling table, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information; Promptly adopt and receive CH
kThe periodic scheduling table, establish CH
KThe initial moment of this dispatching cycle is t
k, current time is t, and remains the period (t, t in this dispatching cycle
k+ T
Sf) in CSMA-CA random back mode to a neighbours bunch CHs
iAnd bunch in member node CMs
iBroadcast the periodic scheduling table of oneself, and when begin next dispatching cycle t
k+ T
SfEnter the network post stage;
B6, described bunch of also more new neighbor bunch head tabulation of head record, the periodic scheduling information of these neighbours bunch list records self and neighbours' bunch head; Promptly write down CH
kThe period information of communicating by letter between dispatch list bunch is revised CH according to the periodic scheduling table that receives then
iThe periodic scheduling table, establish CH
iThe initial moment of this dispatching cycle is t
iCurrent time is t, and remains the period (t, t in this dispatching cycle
i+ T
Sf) in the CSMA-CA mode to a neighbours bunch CHs
iAnd bunch in member node CMs
iBroadcasting CH
iThe periodic scheduling table, and enter the network stage on duty by new dividing time-steps in next dispatching cycle, this kind situation shows a bunch CH
i, CH
kBe in the boundary of two virtual cluster, two bunches of heads all need to know the other side's dispatching cycle, and revise the local cycle dispatch list, superframe in dispatching cycle reserved time slot keep two proper communications between virtual cluster;
B7, described bunch of head judge whether there be the neighbours bunch head identical with self dispatching cycle according to neighbours' bunch head tabulation, if then enter step b8, otherwise described bunch of head abandoned self periodic scheduling table, changes step b5 then;
B8, described bunch of head be according to receiving cycle dispatch list correction self periodic scheduling table, set up and these neighbours bunch head bunch between communicate by letter the period more new neighbor bunch head tabulation, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information;
B9, described bunch of head enter the network post stage in next dispatching cycle.
C, network are on duty, according to described periodic scheduling table with the superframe mode carry out periodic synchronously, bunch in communication, bunch between communication and dormancy dispatching.The periodic synchronous method of described step C is, described bunch of head is with a certain synchronizing cycle of (each bunch CH for example
iWith N superframe T dispatching cycle
SfBe T synchronizing cycle
s=N*T
Sf, promptly at N
SyncSuccessfully send synchronization frame in the individual super frame period one time) periodic scheduling table by synchronization frame broadcasting self, described neighbours bunch head weighed synchronously by this synchronization frame time of carrying out, newly-established physical cluster bunch head is obeyed the periodic scheduling table of existing virtual cluster division by scanning, receive this synchronization frame.
Wherein, owing to may there be problem such as broadcast frame conflict in the virtual cluster division stage, thereby cause neighbours' bunch head can not successfully mutual periodic scheduling table, promptly can't proper communication between two virtual cluster; The virtual cluster of newly-established in addition virtual cluster and vicinity is owing to the periodic scheduling table is different, possibly can't normally receive the other side's synchronization frame, for guaranteeing during network is on duty, can find the existence of neighbours' virtual cluster, guarantee the connectedness of network, as a kind of improvement of the present invention, can comprise neighbours' virtual cluster discovery step among the described step C, because in the network stage on duty, bunch head can be to send synchronization frame certain synchronizing cycle at interval, therefore each bunch head is intercepted a synchronizing cycle in during a certain section, can realize the discovery of neighbours' virtual cluster.Described intercepting can be to intercept continuously, and in this synchronizing cycle, bunch head all keeps the state of intercepting in the dormancy period of described superframe.An i.e. bunch CH
iOne section long time T of continuous operation
Find, be T synchronizing cycle one section length that is right after then
sTime in, a bunch CH
iAll keep intercepting wake-up states in the dormancy period, the working mechanism of other periods remains unchanged.Because the synchronization mechanism setting of bunch head, in this time range, each bunch head all can successfully send synchronization frame one time with higher probability.Therefore, by neighbours' virtual cluster discovery mechanism, can find that neighbours' virtual cluster sets up the efficient communication between different virtual bunch.T
FindCan dynamically adjust according to application requirements and neighbours' bunch number etc.
Wherein, when network work on duty, may have new node and add network, perhaps the minority node moves to another physical cluster from a physical cluster, as a kind of improvement of the present invention, also comprise newcomer's node invitation step among the described step C, described superframe bunch in communication the period be provided with the invitation time slot, described bunch of head inviting time slot to send the invitation frame with certain one-period, this invites frame to the newcomer by scanning, add existing physical cluster to described bunch of head application, and accept the periodic scheduling table of this physical cluster.Described bunch of hair send the periodicity of inviting frame to determine according to the frequent degree of newcomer's adding and node motion.
Claims (11)
1, based on the wireless sensor network distributed topology control method of double cluster, its feature may further comprise the steps:
Bunch head or bunch member's identity of each node are determined in A, physics sub-clustering, form physical cluster;
B, virtual cluster division, mode by distributed contention, bunch head of described physical cluster produces self or defers to the periodic scheduling table that adjacent cluster bunch head produces, make bunch head of adjacent physical cluster form periodic duty, the synchronous virtual cluster division of dormancy, and by the communication between described bunch of head of adaptive communications mechanism realization.
2, the wireless sensor network distributed topology control method based on double cluster according to claim 1, it is characterized in that: described steps A specifically may further comprise the steps:
Behind a1, the node electrifying startup, whether there is a bunch head near the scanning; If then enter step a3, otherwise change step a2;
A2, by the distributed contention mode, elect physical cluster bunch head, the identity marks of all the other nodes is a bunch member;
A3, add this bunch place physical cluster, and obey scheduling strategy cycle time of physical cluster with bunch member's identity application.
3, the wireless sensor network distributed topology control method based on double cluster according to claim 2, it is characterized in that: described step a2 is specially, node periodically sends the information frame that comprises self base attribute and weighted average value information, intercept, receive the information frame of neighbor node simultaneously, finishing the local message of neighbours' discovery and node collects, election algorithm according to weighted average elects physical cluster bunch head, and the identity marks of all the other nodes is a bunch member.
4, the wireless sensor network distributed topology control method based on double cluster according to claim 3, it is characterized in that: after described step a2 determines bunch head or bunch member's identity of each node, described bunch of member's application behind the periodic scheduling strategy of described bunch of head establishment oneself adds this physical cluster, and bunch member of this physical cluster is one to this bunch head and jumps and can reach.
5, the wireless sensor network distributed topology control method based on double cluster according to claim 1, it is characterized in that: described periodic scheduling table comprise the synchronous period, bunch in communicate by letter the period, bunch between communication period and the dormancy period, be a superframe dispatching cycle, and described bunch of head and bunch member all are provided with separately dormancy, working hour according to the periodic scheduling table of place physical cluster bunch head.
6, the wireless sensor network distributed topology control method based on double cluster according to claim 5 is characterized in that: is specially at described step B,
After b1, described bunch of head are established identity, a period of time interscan neighbours bunch head comprise the synchronization frame of periodic scheduling epiphase to initial time information, if scan, then enter step b3, otherwise change step b2;
B2, described bunch of head judge whether to establish self periodic scheduling table, if, then enter the network post stage at next cycle, otherwise, the periodic scheduling table of self produced, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information;
B3, described bunch of head receive this synchronization frame, judge the periodic scheduling table that whether has self, if then enter step b4, otherwise change step b5;
Whether the periodic scheduling table that b4, described bunch of head are judged self with to receive the periodic scheduling table identical, if, then enter step b6, otherwise commentaries on classics step b7;
B5, described bunch of head are deferred to this and are received the periodic scheduling table, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information;
B6, described bunch of also more new neighbor bunch head tabulation of head record, the periodic scheduling information of these neighbours bunch list records self and neighbours' bunch head;
B7, described bunch of head judge whether there be the neighbours bunch head identical with self dispatching cycle according to neighbours' bunch head tabulation, if then enter step b8, otherwise described bunch of head abandoned self periodic scheduling table, changes step b5 then;
B8, described bunch of head be according to receiving cycle dispatch list correction self periodic scheduling table, set up and these neighbours bunch head bunch between communicate by letter the period more new neighbor bunch head tabulation, and broadcasting comprises self periodic scheduling epiphase synchronization frame to initial time information;
B9, described bunch of head enter the network post stage in next dispatching cycle.
7, the wireless sensor network distributed topology control method based on double cluster according to claim 6 is characterized in that: also comprise behind the described step B:
C, network are on duty, according to described periodic scheduling table with the superframe mode carry out periodic synchronously, bunch in communication, bunch between communication and dormancy dispatching.
8, the wireless sensor network distributed topology control method based on double cluster according to claim 7, it is characterized in that: the periodic synchronous method of described step C is, described bunch of head is with the periodic scheduling table of a certain synchronizing cycle by synchronization frame broadcasting self, described neighbours bunch head weighed synchronously by this synchronization frame time of carrying out, newly-established physical cluster bunch head is obeyed the periodic scheduling table of existing virtual cluster division by scanning, receive this synchronization frame.
9, the wireless sensor network distributed topology control method based on double cluster according to claim 7, it is characterized in that: also comprise neighbours' virtual cluster discovery step among the described step C, each bunch head is intercepted a synchronizing cycle in during a certain section, to find neighbours' virtual cluster.
10, the wireless sensor network distributed topology control method based on double cluster according to claim 9 is characterized in that: described intercepting to intercepting continuously, in this synchronizing cycle, bunch head all keeps the state of intercepting in the dormancy period of described superframe.
11, the wireless sensor network distributed topology control method based on double cluster according to claim 7, it is characterized in that: also comprise newcomer's node invitation step among the described step C, described superframe bunch in communication the period be provided with the invitation time slot, described bunch of head inviting time slot to send the invitation frame with certain one-period, this invites frame to the newcomer by scanning, add existing physical cluster to described bunch of head application, and accept the periodic scheduling table of this physical cluster.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710038130A CN100588168C (en) | 2007-03-16 | 2007-03-16 | Double cluster based wireless sensor network distributed topology control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710038130A CN100588168C (en) | 2007-03-16 | 2007-03-16 | Double cluster based wireless sensor network distributed topology control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101184004A CN101184004A (en) | 2008-05-21 |
| CN100588168C true CN100588168C (en) | 2010-02-03 |
Family
ID=39449099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710038130A Expired - Fee Related CN100588168C (en) | 2007-03-16 | 2007-03-16 | Double cluster based wireless sensor network distributed topology control method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100588168C (en) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2205029A1 (en) | 2009-01-06 | 2010-07-07 | Thomson Licensing | A method for scheduling wake/sleep cycles by a central device in a wireless network |
| CN101686262B (en) * | 2009-05-14 | 2012-07-25 | 南京大学 | Multi-node collaboration based storage method for sensor network |
| CN102143570B (en) * | 2010-01-29 | 2013-09-11 | 陈瑞杰 | Wireless sensor network scheduling method and system for realizing real-time monitoring of low-power-consumption nodes |
| CN101868022B (en) * | 2010-05-21 | 2012-11-14 | 清华大学 | Cluster-based distributed antenna time frequency synchronizing method in wireless communication |
| CN102547927B (en) * | 2010-12-22 | 2015-05-06 | 江苏联优信息科技有限公司 | Method for discovering ubiquitous sensor network controller |
| CN102169623A (en) * | 2011-01-18 | 2011-08-31 | 中国地质调查局水文地质环境地质调查中心 | Distributed geological disaster monitoring and acquiring transmission instrument |
| CN102625408A (en) * | 2011-01-27 | 2012-08-01 | 无锡泛联物联网科技股份有限公司 | Location-based access mechanism of sink in mobile wireless sensor network |
| CN102685916B (en) * | 2012-05-25 | 2014-12-03 | 福州大学 | Two-stage node scheduling method for wireless sensor network |
| CN103533000B (en) * | 2012-07-05 | 2016-12-21 | 华为技术有限公司 | Measure signal transmission/reconstructing method, relevant device and wireless sensor network |
| CN104703257B (en) * | 2013-12-09 | 2018-10-30 | 中国科学院大学 | A kind of wireless-sensor network distribution type cluster-dividing and dormancy dispatching method for target detection |
| WO2017149354A1 (en) * | 2016-03-01 | 2017-09-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Neighbor monitoring in a hyperscaled environment |
| CN108574972B (en) * | 2018-07-11 | 2021-05-07 | 深圳市智慧海洋科技有限公司 | Distributed on-demand scheduling method and system for underwater acoustic wireless network |
| CN109634325B (en) * | 2018-12-03 | 2021-01-26 | 和宇健康科技股份有限公司 | Real-time wireless medicine storage environment regulation and control system |
| CN109618388B (en) * | 2019-01-18 | 2021-10-01 | 中国科学院上海微系统与信息技术研究所 | Energy conversion clustering control method for wireless sensor network |
| CN110913443B (en) * | 2019-12-25 | 2022-02-22 | 中国电子科技集团公司第十一研究所 | Intelligent multi-sensor cooperative detection method and device, sensor and storage medium |
| CN114007269A (en) * | 2020-07-28 | 2022-02-01 | 华为技术有限公司 | Information configuration method, device and system |
| CN114585075A (en) * | 2020-12-02 | 2022-06-03 | 华为技术有限公司 | Communication method, system and device |
-
2007
- 2007-03-16 CN CN200710038130A patent/CN100588168C/en not_active Expired - Fee Related
Non-Patent Citations (5)
| Title |
|---|
| An Energy Efficient Routing Mechanism for Wireless SensorNetworks. Ruay-Shiung Chang, Chia-Jou Kuo.Proceedings of the 20th International Conference Advanced Information Networking and Applications(AINA'06). 2006 |
| An Energy Efficient Routing Mechanism for Wireless SensorNetworks. Ruay-Shiung Chang, Chia-Jou Kuo.Proceedings of the 20th International Conference Advanced Information Networking and Applications(AINA'06). 2006 * |
| 一种无线传感器网络的新型集中式能量有效型路由协议. 赵腾飞，金心宇.传感技术学报，第19卷第1期. 2006 |
| 无线传感器网络中信道接入分簇算法的研究. 姜华，袁晓兵等.计算机工程与应用. 2006 |
| 无线传感器网络中信道接入分簇算法的研究. 姜华，袁晓兵等.计算机工程与应用. 2006 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101184004A (en) | 2008-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100588168C (en) | Double cluster based wireless sensor network distributed topology control method | |
| CN101184005B (en) | Double cluster wireless sensor network based adaptive communication method | |
| Sabet et al. | An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: A self-organized approach | |
| CN101286911B (en) | Networking method of wireless sensor network based on combination of cluster and Mesh | |
| Lee et al. | An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks | |
| Kumar et al. | Mobility metric based leach-mobile protocol | |
| Kumarawadu et al. | Algorithms for node clustering in wireless sensor networks: A survey | |
| Anastasi et al. | How to prolong the lifetime of wireless sensor networks | |
| CN103415018B (en) | Communication resource allocation method of wireless sensor network | |
| CN109949559A (en) | Micropower kilowatt meter reading-out system and equipment based on wireless sensor network | |
| LoBello et al. | An adaptive approach to topology management in large and dense real-time wireless sensor networks | |
| Choudhury et al. | Beacon synchronization and duty-cycling in IEEE 802.15. 4 cluster-tree networks: A review | |
| CN104378812B (en) | Farmland self-organizing network regenerative resource node difference topology control method | |
| Choe et al. | QoS-aware data reporting control in cluster-based wireless sensor networks | |
| CN100428742C (en) | Method for realizing energy perception medium access control protocol | |
| CN104684041A (en) | Real-time wireless sensor network routing method supporting large-scale node application | |
| Kumar et al. | Routing protocol enhancement for handling node mobility in wireless sensor networks | |
| CN110022564B (en) | Deployment method of wireless sensor network nodes in urban comprehensive pipe gallery | |
| CN102595550A (en) | Self-adaptive wireless sensor network routing method based on cross-layer optimization | |
| Sha et al. | A type of energy-balanced tree based data collection strategy for sensor network with mobile sink | |
| Jiao et al. | A combining strategy of energy replenishment and data collection in wireless sensor networks | |
| Pan et al. | Low latency scheduling for convergecast in ZigBee tree-based wireless sensor networks | |
| Khurana et al. | Wireless sensor network routing protocols: A survey | |
| Sun et al. | LPLL-LEACH: A study of a low-power and low-delay routing protocol based on LEACH | |
| CN105430736A (en) | Method and device for self-organization network time synchronization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: JIAXING WIRELESS SENSOR NETWORK ENGINEERING CENTER Free format text: FORMER NAME: MICROSYSTEM INST. BRANCH CENTER, JIAXING CENTER, CAS |
|
| CP03 | "change of name, title or address" |
Address after: 314006, building two, No. 778 Asia Pacific Road, Nanhu District, Jiaxing, Zhejiang Patentee after: Jiaxing Wireless Sensor Network Engineering Center, Chinese Academy of Sciences Address before: 4, building A, building 314050, Asia Pacific Road, Zhejiang, Jiaxing, Patentee before: Microsystem Inst. Branch Center, Jiaxing Center, CAS |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100203 Termination date: 20180316 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |