CN101827404A - Multi-mobile sink access control method in wireless sensor network - Google Patents

Multi-mobile sink access control method in wireless sensor network Download PDF

Info

Publication number
CN101827404A
CN101827404A CN 201010142155 CN201010142155A CN101827404A CN 101827404 A CN101827404 A CN 101827404A CN 201010142155 CN201010142155 CN 201010142155 CN 201010142155 A CN201010142155 A CN 201010142155A CN 101827404 A CN101827404 A CN 101827404A
Authority
CN
China
Prior art keywords
sink
mobile
hello
broadcasting
control method
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.)
Granted
Application number
CN 201010142155
Other languages
Chinese (zh)
Other versions
CN101827404B (en
Inventor
赵壮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Zhongke Fanlian Internet of Things Technology Co., Ltd.
Original Assignee
Wuxi Ubisensing Internet Of Things Technology Co Ltd
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 Wuxi Ubisensing Internet Of Things Technology Co Ltd filed Critical Wuxi Ubisensing Internet Of Things Technology Co Ltd
Priority to CN2010101421550A priority Critical patent/CN101827404B/en
Publication of CN101827404A publication Critical patent/CN101827404A/en
Application granted granted Critical
Publication of CN101827404B publication Critical patent/CN101827404B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a multi-mobile sink access control method in a wireless sensor network. The control method can provide a single service quality for all mobile sinks; each sink node monitors hello packets broadcasted by other sinks around, periodically calculates the number of the mobile sink nodes for broadcasting the hello messages in the communication range Rs of each sink node and determines whether the packet is controlled in the broadcasting of the next period per se or the probability for keeping silence according to the number or dynamically adjusts the hello broadcast frequency per se; and in addition, the control method can provide different service qualities for the different mobile sinks. The control method can flexibly meet the requirements of different service qualities, reduce the number of the packets under control while guaranteeing the data acquisition, effectively reduce the network expenditure and have the characteristics of simpleness and easy realization in the actual wireless sensor network.

Description

Multi-mobile sink access control method in the wireless sense network
Technical field
The present invention relates to a kind of wireless sensor network protocols, the multi-mobile sink node connection control method in particularly a kind of wireless sensor network (also claiming wireless sense network).
Background technology
Wireless sensor network is the small node that is integrated with transducer, data processing unit and communication unit by one group of random distribution, the wireless network that the mode by self-organizing constitutes.Its objective is the information of perceptive object in the geographic area of perception collaboratively, collection and the processing network coverage, and be distributed to the observer.The sink node is that data are compiled node, is responsible for gathering the data that sensor node is sent in the network, also is the Control Node of whole sensor network simultaneously, and other sensor nodes in the network are managed.
There are a lot of deficiencies in the traditional employing fixedly wireless sensor network laying mode of sink node, is difficult to adapt to the demand of a lot of wireless sense network application developments.Therefore introduce multi-mobile sink in the wireless sensor network design now and collected sensing data.The introducing of multi-mobile sink can the balance sensor network in the energy consumption of each node, avoid " route cavity " problem effectively, improve the throughput of whole network, prolonged the life cycle of network.
But in the existing multi-mobile sink radio sensing network scheme, each sink node all needs the controlling packet by fixed frequency (as per 3 seconds once) broadcasting hello, with existing to neighbours' sensing node announcement oneself.Comprise sinkID, timestamp, hello packet number etc. in each hello bag.This scheme is not considered the density of mobile sink node.When mobile sink density is big, can cause unnecessary spending to network, reduced network throughput and energy efficiency.And existing wireless sensor network research based on mobile sink has been ignored different sink nodes different service quality may be provided, for example the sink node can pass through different modes access fixed communication networks such as WIFI, GPRS, and the service quality that these modes provided, rate mode have nothing in common with each other.How to carry out the sink access control according to different quality of service requirements is not related in working in the past.
Summary of the invention
It is described when mobile sink density is big that the present invention is intended to overcome background technology, can cause unnecessary spending to network, reduced the defective of network throughput and energy efficiency, and solved the problem of how carrying out the sink access control according to different quality of service requirements.
In order to achieve the above object, technical scheme of the present invention is based on that following two kinds of scenes propose: one: all mobile sinks provide single service quality; Its two: different mobile sinks can provide different service quality.
At scene one, its technical scheme is: in the multi-mobile sink wireless sense network, in conjunction with the mutual cooperation between the multi-mobile sink node, design the scheme of the mobile sink number of nodes that needs to carry out controlling packet broadcasting in the certain zone of a kind of effective control and a kind of scheme of dynamic adjustments controlling packet broadcasting frequency.Such scheme design mainly comes from following two observations: only need the sink node of some enough to finish the task of data collection in certain zone; When too much sink node is arranged in certain zone,, can increase network burden so on the contrary if each sink node all ceaselessly exchanges controlling packet.Therefore, only need to reach the sink control information diffusion of some in certain zone, can satisfy the purpose of data collection, the while is the Control Network protocol overhead effectively.Scheme is as follows:
1) at single quality of service requirement, the hello bag of neighbours sink broadcasting around each sink node is monitored;
2) periodically count its communication range RsThe quantity of the mobile sink node of interior broadcasting hello message;
3) whether according to this quantity, determining self need be at next periodic broadcasting controlling packet or the probability of keeping silent (scheme 1-1);
4) or dynamically adjust the hello broadcasting frequency (scheme 1-2) of oneself;
5) thus reach and satisfy the purpose that the control of this service quality inserts.
At scene two, its technical scheme is: improve on the basis of scene one scheme, take into full account in the mobile wireless sensing net, the characteristic of the different service quality that different mobile sink nodes may provide is further designed two kinds of multi-mobile sink access control schemes towards different service quality.Scheme is as follows:
1) at different quality of service requirements, the hello bag of neighbours sink broadcasting around each sink node is monitored;
2) periodically calculate communication range RsIn the quantity of the sink node of similar service quality is provided;
3) whether according to the quantity of the sink node that this service quality is provided in the zone, determining self need be at next periodic broadcasting controlling packet or the probability of keeping silent (scheme 2-1);
4) or dynamically adjust the hello broadcasting frequency (scheme 2-2) of oneself;
5) thus reach and satisfy the purpose that the control of this service quality inserts.
The present invention is conceived to the overall network performance in certain zone, can satisfy different quality of service requirements neatly, when ensureing data collection, has reduced the quantity of controlling packet, has reduced network overhead effectively.In addition, the present invention also has simple and be easy to the characteristics that realize in the wireless sensor network of reality.
Embodiment
The present invention has carried out the improvement that is simple and easy to realize to existing multi-mobile sink radio sensing network.In existing multi-mobile sink radio sensing network, can be communicated to the sink node effectively in order to make sensing data, each sink node need by fixed frequency hello_frequency(as
Figure 2010101421550100002DEST_PATH_IMAGE002
Hertz, promptly 3 seconds are once) broadcasting hello controlling packet, notify the existence of neighbours' sensor node oneself.Hello packet broadcast frequency among the present invention can dynamically be adjusted, and has increased new information bit in bag.Simultaneously, among the present invention, the hello bag that sensor node does not need transfer to receive from mobile sink.The present invention supposes that mobile sink all adopts identical power to send the hello bag.
1, towards the multi-mobile sink sensor network connection control method of single service quality
This method is conceived to improve overall network performance and reduction control expense in the zone.In order to reach this purpose, the hello bag has increased " sign " than traditional approach, comprising: sinkID, timestamp, hello packet number, sign position etc." sign " is that 1 this sink node of expression must promptly " must be worked " by fixed frequency hello_frequency broadcasting hello controlling packet.The supposition node provides single indifference service quality in this method, specifically comprises following two schemes.
Scheme 1-1
Each mobile sink node can be monitored the hello bag of other sink node broadcasts, and according at current period TInformation record in the hello bag that (as T=3/hello_frequency, promptly continuous three hello broadcast interval) received in the time NWith Na, wherein NExpression sink communication range (do by note Rs) interior sink number of nodes, NaExpression RsThe sign position is (promptly must work) sink number of nodes of 1 in the communication range.
Scheme 1-1 implementation step is as follows:
The current mobile sink of If has been carried out hello broadcast operation, then in this cycle
If N＜ K, this sink can hello sign position in the bag be set to 1, and in next period T this sink according to frequency hello_frequency broadcasting hello bag; If N〉= K, in next period T this sink with ( N- K')/probability of N do not broadcast the hello bag, wherein K'=max{ K- Na, 0}.The threshold value here KBe positive integer, can determine according to translational speed and the network density of sink (as K=2 or 3).
Else//this sink node does not need to broadcast the Hello bag in this cycle T
If N＜ K, this sink need be in next period T with probability so p(0＜ p≤ 1) broadcasting hello bag, and with probability 1- pContinue to keep silent; If N〉= K, this sink node continued to keep silent in following one-period.We cycle of claiming a mobile sink not need to broadcast the hello bag are silence period for/*.*/
Endif-else。
Probability pValue can estimate according to mobile sink density, rate travel.A simple estimation pThe method of value as follows: supposition mobile sink averag density be DENSITY(promptly: p Rs 2Average mobile sink number in the area), so p=( K- N)/(DENSITY- N), the sink quantity of wherein dividing the broadcasting hello bag that expectation increases newly in next cycle of subrepresentation, denominator is p Rs 2Reticent mobile sink average in the area.
Scheme 1-1 implements to describe.
By the enforcement of scheme 1-1, can on probability, guarantee at p Rs 2In the area, maintain at the most KIndividual mobile sink node is responsible for collecting data (promptly broadcasting the mobile sink quantity of hello bag).Scheme 1-1 has reduced unnecessary network overhead when finishing the data collection task.
Scheme 1-2
Each mobile sink node is monitored the hello bag of neighbours sink node broadcasts, and according in this cycle TIn information record in the hello bag received N, wherein NIt is the sink communication range RsThe quantity of interior sink, TBe dynamically to change.This sink can be according to frequency function Hf( N) calculate in next period T the hello packet broadcast frequency of oneself.
hf( N)=hello_frequency/ N
T=
Figure 2010101421550100002DEST_PATH_IMAGE004
Scheme 1-2 adjusts the hello broadcasting frequency by the regulating frequency function, makes certain regional RsIt is balanced that interior mobile sink control information amount reaches, and scheme 1-2 can reduce unnecessary network overhead when satisfying the data collection task.
2, towards the multi-mobile sink sensor network connection control method of multiple QoS
This method is on the basis of preceding method, considers to satisfy the control cut-in method of different service quality requirement.For reaching this purpose, the hello bag has increased ' service quality that this sink node can provide ' again than preceding method, that is: sinkID, timestamp, hello packet number, indicate, service quality that sink can provide etc.Among the present invention wireless sense network is set SIndividual service quality (as: ' high reliability ' ' two-forty ' ' rate are low ' etc.), SCan adjust according to different networks and demand for services, node capacity.' service quality that this sink node can provide ' can be determined according to the mode of sink access communications network (as Internet, Cellular Networks, fixed-line telephone network, satellite communication network etc.), as the service quality that the sink that inserts GPRS provides has ' high reliability ' ' speed is fast ', and the service quality that inserting the sink of WIFI provides has ' rate are low ' etc.Increasing ' service quality that this sink node can provide ' this sensor node that is set at selects the sink access that interface is provided according to different quality of service requirements.This method supposes that each mobile sink only provides a kind of service quality.
Scheme 2-1
Scheme 2-1 introduces the parameter limit threshold value K 1 , K 2 ..., K S Ensure certain zone (promptly with RsCircular area for radius) has at most in K i Individually provide iThe mobile sink of kind of service quality work ( i= 1, 2, S)Wherein RsIt is the communication range of sink.
Each mobile sink node can be monitored the hello bag of neighbours sink node broadcasts, and according at one-period TInformation record in the hello bag of receiving in (as T=3/hello_frequency) ( N 1 , Na 1 , N 2 , Na 2 , N S , Na S ), wherein N i (1≤i≤s) be RsProvide in the scope iPlant the quantity of the sink of service, Nai(1≤i≤s) be RsIn provide iKind service and " sign " are 1 sink number of nodes.
Set threshold limit K i Be positive integer, can come really (for example can simply get all threshold limits is 2) according to translational speed and the network density of sink.The network manager can dynamically distribute according to different service requests simultaneously K i If for example wish that transfer of data has ' high reliability ' ( iKind of service quality), can improve so corresponding threshold limit ( K i ).
Scheme 2-1 implementation step is as follows:
Suppose that certain mobile sink provides i class service quality, execution in step is as follows:
The current mobile sink of If has been carried out hello broadcast operation, then in this cycle
If Ni＜ Ki, this sink can hello sign position in the bag be set to 1, and in following one-period this sink according to frequency hello_frequency broadcasting hello bag.If Ni〉= Ki, in following one-period this sink with ( Ni- Ki')/ NiProbability enter silence state, wherein Ki'=max{ Ki- Nai, 0}.
Else//this sink node does not need to broadcast the Hello bag in this cycle
If Ni＜ Ki, this sink wraps with frequency hello_frequency broadcasting hello in following one-period with Probability p, otherwise this sink node continues to keep silent.
Can ensure in certain zone by scheme 2-1 RsIn, have at most on the probability meaning KiIndividually provide iPlant the mobile sink node of service and be responsible for collecting data.This programme can be adjusted access way neatly and satisfy different quality of service requirements, has reduced unnecessary network overhead when finishing the data collection task.
Scheme 2-2
Each mobile sink node is monitored the hello bag of neighbours sink node broadcasts, and according in this cycle TIn in the hello bag received the information record ( N 1 , N 2 ..., N S ), wherein N i Provide iPlant the quantity of the sink of service, and among the scheme 2-2 TBe dynamically to change.If the service quality that mobile sink provides is i level service quality, its can be according to frequency function so Hf( N i ) calculate in following one-period the hello packet broadcast frequency of oneself.
Hf( N i )=hello_frequency i / N i //hello_frequencyi is a service quality rating iThe broadcasting frequency that requires
T i =
Scheme 2-2 makes each mobile sink self adaptation to adjust the hello broadcasting frequency, thereby has effectively suppressed p in the network Rs 2The maximum of the mobile sink control information amount of every kind of service quality is provided in the zone.This programme can be adjusted access way neatly according to different quality of service requirements, has reduced unnecessary network overhead when satisfying the data collection task.

Claims (4)

1. the control method that multi-mobile sink inserts in the wireless sense network, it is characterized in that: all mobile sinks provide single service quality, the hello bag of other sink broadcasting around each sink node is monitored, periodically count its communication range ( Rs) in the quantity of mobile sink node of broadcasting hello message, according to this quantity determine self whether needs at next the periodic broadcasting controlling packet or the probability of keeping silent, or the dynamic hello broadcasting frequency of adjustment oneself.
2. the control method that multi-mobile sink inserts in the wireless sense network according to claim 1, it is characterized in that: if a mobile sink decision changes silence state over to from active state, then its transition probability depends on that the current sink of enlivening number and target in the self transmission scope enliven the sink number, if sink decision changes active state over to from silence state, then its transition probability depends on that sink density, the current sink of enlivening number and target enliven the sink number.
3. the control method that multi-mobile sink inserts in the wireless sense network, it is characterized in that: different mobile sinks can provide different service quality, the hello bag of other sink broadcasting around each sink node is monitored, periodically calculate communication range ( Rs) in the quantity of the sink node of similar service quality is provided, according to the quantity of the sink node that this service quality is provided in the zone determine self whether needs or dynamically adjust oneself hello broadcasting frequency at next the periodic broadcasting controlling packet or the probability of keeping silent.
4. the control method that multi-mobile sink inserts in the wireless sense network according to claim 3, it is characterized in that: if a mobile sink decision changes silence state over to from active state, then its transition probability depend in the self transmission scope current provide similar service quality enliven the sink number and target is enlivened the sink number, if a sink decision changes active state over to from silence state, then its transition probability depends on provides the mobile sink of similar service quality density, the current sink of enlivening number and target to enliven the sink number.
CN2010101421550A 2010-04-09 2010-04-09 Multi-mobile sink access control method in wireless sensor network Expired - Fee Related CN101827404B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101421550A CN101827404B (en) 2010-04-09 2010-04-09 Multi-mobile sink access control method in wireless sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101421550A CN101827404B (en) 2010-04-09 2010-04-09 Multi-mobile sink access control method in wireless sensor network

Publications (2)

Publication Number Publication Date
CN101827404A true CN101827404A (en) 2010-09-08
CN101827404B CN101827404B (en) 2012-05-23

Family

ID=42691050

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101421550A Expired - Fee Related CN101827404B (en) 2010-04-09 2010-04-09 Multi-mobile sink access control method in wireless sensor network

Country Status (1)

Country Link
CN (1) CN101827404B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107105467A (en) * 2017-05-16 2017-08-29 河海大学常州校区 A kind of High Availabitity wireless sensor network mobile data collection method
CN107295569A (en) * 2016-03-31 2017-10-24 扬州大学 A kind of Routing Protocol of the energy efficient based on many mobile sink nodes
CN109818866A (en) * 2019-03-22 2019-05-28 武汉大学 A kind of service quality guarantee method for routing of energy-conscious and multi-Dimensional parameters perception

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006046446A1 (en) * 2004-10-26 2006-05-04 Matsushita Electric Industrial Co., Ltd. Transmitting device, receiving device, and file forwarding system
CN101247285A (en) * 2008-03-20 2008-08-20 中科院嘉兴中心微系统所分中心 Band wireless sensor network diagnosis method
CN101572662A (en) * 2008-04-30 2009-11-04 北京银易通网络科技有限公司 Energy-saving packet forwarding method based on position information in wireless sensor network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006046446A1 (en) * 2004-10-26 2006-05-04 Matsushita Electric Industrial Co., Ltd. Transmitting device, receiving device, and file forwarding system
CN101247285A (en) * 2008-03-20 2008-08-20 中科院嘉兴中心微系统所分中心 Band wireless sensor network diagnosis method
CN101572662A (en) * 2008-04-30 2009-11-04 北京银易通网络科技有限公司 Energy-saving packet forwarding method based on position information in wireless sensor network

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107295569A (en) * 2016-03-31 2017-10-24 扬州大学 A kind of Routing Protocol of the energy efficient based on many mobile sink nodes
CN107295569B (en) * 2016-03-31 2020-06-09 扬州大学 Energy-efficient routing protocol based on multiple mobile sink nodes
CN107105467A (en) * 2017-05-16 2017-08-29 河海大学常州校区 A kind of High Availabitity wireless sensor network mobile data collection method
CN107105467B (en) * 2017-05-16 2020-03-10 河海大学常州校区 High-availability wireless sensor network mobile data collection method
CN109818866A (en) * 2019-03-22 2019-05-28 武汉大学 A kind of service quality guarantee method for routing of energy-conscious and multi-Dimensional parameters perception
CN109818866B (en) * 2019-03-22 2021-04-16 武汉大学 Energy awareness and multidimensional parameter perception service quality guarantee routing method

Also Published As

Publication number Publication date
CN101827404B (en) 2012-05-23

Similar Documents

Publication Publication Date Title
Deng et al. Mobility-based clustering protocol for wireless sensor networks with mobile nodes
CN102084670A (en) Radio communication system, method, program, base station device, multi-cell/multicast cooperation control device
CN102098731B (en) Hop-based flow adaptive dormancy scheduling method in wireless sensor network
CN105325029A (en) User equipment and evolved node-B supporting machine type communication and small data communication
Kai et al. Energy-efficient sensor grouping for IEEE 802.11 ah networks with max-min fairness guarantees
US20140364127A1 (en) Method and radio network node for ranking cells in a cellular network
Mishra et al. Study of cluster based routing protocols in wireless sensor networks
CN102821422A (en) Network clustering method of mobile sensor based on partition
Barai et al. Performance evaluation of LEACH protocol for wireless sensor network
Al-Humidi et al. Energy-aware approach for routing protocol by using centralized control clustering algorithm in wireless sensor networks
ECE A survey on energy efficient routing in wireless sensor networks
Bala et al. Proficient D-SEP protocol with heterogeneity for maximizing the lifetime of wireless sensor networks
CN101827404B (en) Multi-mobile sink access control method in wireless sensor network
Jerbi et al. A novel clustering algorithm for coverage a large scale in WSN
CN102123472A (en) Clustering-based data acquisition method of strip wireless sensor network
Barbieri et al. WSN17-2: Proposal of an adaptive MAC protocol for efficient IEEE 802.15. 4 low power communications
CN102612045A (en) Energy saving method based on microcell cooperation in long-term evolution system
CN103037435B (en) Wireless sensor network route protocol
Liang et al. Energy-efficient DRX scheduling for multicast transmissions in 3GPP LTE-Advanced wireless networks
Li et al. An Energy-efficient hierarchical routing protocol for long range transmission in wireless sensor networks
CN102932839B (en) Multichannel wireless access network achieving method based on energy saving access
Yu et al. Energy aware routing algorithm based on layered chain in wireless sensor network
Hamrioui et al. Energy efficient in medical ad hoc sensors network by exploiting routing protocols
Duo et al. SDN-based handover approach in IEEE 802.11 p and LTE hybrid vehicular networks
Ren et al. NUND: Non-uniform node distribution in cluster-based wireless 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
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: JIANGSU UBISENSING INTERNET OF THINGS TECHNOLOGY C

Free format text: FORMER NAME: WUXI UBISENSING INTERNET OF THINGS TECHNOLOGY CO., LTD.

CP03 Change of name, title or address

Address after: 214125 Jiangsu New District of Wuxi City Linghu Road No. 228 Tian wisdom city A1 building 7 floor

Patentee after: Jiangsu Zhongke Fanlian Internet of Things Technology Co., Ltd.

Address before: Jinxi road Binhu District 214125 Jiangsu city of Wuxi province No. 100 Taihu city science and Technology Industrial Park

Patentee before: Wuxi Ubisensing Internet of Things Technology Co., Ltd.

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

Denomination of invention: Multi-mobile sink access control method in wireless sensor network

Effective date of registration: 20131209

Granted publication date: 20120523

Pledgee: Agricultural Bank of China Limited by Share Ltd Wuxi science and Technology Branch

Pledgor: Jiangsu Zhongke Fanlian Internet of Things Technology Co., Ltd.

Registration number: 2013990000945

PLDC Enforcement, change and cancellation of contracts on pledge of patent right or utility model
PP01 Preservation of patent right

Effective date of registration: 20150122

Granted publication date: 20120523

RINS Preservation of patent right or utility model and its discharge
PD01 Discharge of preservation of patent

Date of cancellation: 20160122

Granted publication date: 20120523

RINS Preservation of patent right or utility model and its discharge
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120523

Termination date: 20150409

EXPY Termination of patent right or utility model