CN102625408A - Location-based access mechanism of sink in mobile wireless sensor network - Google Patents
Location-based access mechanism of sink in mobile wireless sensor network Download PDFInfo
- Publication number
- CN102625408A CN102625408A CN2011100298271A CN201110029827A CN102625408A CN 102625408 A CN102625408 A CN 102625408A CN 2011100298271 A CN2011100298271 A CN 2011100298271A CN 201110029827 A CN201110029827 A CN 201110029827A CN 102625408 A CN102625408 A CN 102625408A
- Authority
- CN
- China
- Prior art keywords
- grid
- node
- sink
- time table
- dormancy
- 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.)
- Pending
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 discloses a location-based access mechanism of sink in a mobile wireless sensor network, relating to a wireless sensor network technology. The access mechanism comprises dividing the mobile wireless sensor network into non-overlapping grids according to the location of nodes and setting time tables of sleep at the same time, constructing a mapping relationship between the grids and the corresponding time tables of sleep, determining its own time table of sleep by the sensor node according to the belonging grid, and calculating the grid on which a sink is located according to the current location coordinates of the sink and determining the time table of sleep of the sink in order to communicate with the sensor node in the same grid. The access mechanism of the invention designs the time tables of sleep based on the location information, realizing the energy efficiency of the network. A time table of sleep can be determined without a need of interacting control information between the sink and other nodes, and a time delay of communication waiting is also avoided. The access mechanism also merits in that all that is needed is the location information of nodes, and that the mechanism is simple and easy to be realized in an actual wireless sensor network.
Description
Technical field
The present invention relates to a kind of wireless sensor network, the sink access mechanism of the position-based information in particularly a kind of mobile wireless sensor 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 through self-organizing constitutes.Its objective is the information of perceptive object in the geographic area of the perception of cooperation ground, collection and the processing network coverage, and be distributed to the observer.Wherein, the sink node is that data are compiled node, is responsible for gathering sensor node data sent in the network, also is the Control Node of whole sensor network simultaneously, and other sensor nodes in the network are managed.
One of topmost restrictive condition of wireless sensor network is a finite energy, design during wireless sensor network one of the key issue that will consider be exactly how to save energy, have a kind of method that can effectively save energy to introduce dormancy mechanism exactly.Research shows that the node energy that (free of data transmission) consumes when idle condition is very considerable, therefore, lets node get into dormancy at one's leisure, can effectively save energy, prolongs the life cycle of network.
But in the existing wireless sensing network dormancy mechanism scheme, because the special status of sink node only has sensor node to adopt dormancy mechanism, the sink node is not generally adopted dormancy mechanism by hypothesis, and is in running order always.And in the reality, the sink node possibly be portable terminals such as a mobile phone or notebook, and its energy also is limited, and is in running order always, collects data and possibly cause energy consumption serious, thereby caused network lifecycle to reduce significantly.Therefore also to adopt corresponding dormancy mechanism be a direction with researching value to the sink node.But all nodes adopt dormancy mechanism can bring the sink node to insert problem in network, and promptly the sink node adopts dormancy mechanism can influence sink turn-on time.And network requirement is: when node has data to send to sink, need not to be linked among the sink fast (preferably having time delay).So all there is the defective that does not increase transmission delay when how to guarantee energy efficiency in existing dormancy mechanism.
Summary of the invention
The present invention is intended to overcome the serious defective of the described sink node energy of background technology consumption and existing mobile network's dormancy mechanism can not be taken into account the problem of transmitting reaction speed; Design a kind of dormancy mechanism of position-based information; Guarantee the energy efficiency of all nodes, do not increase transmission delay simultaneously.
Mobile sensor network of the present invention comprises a lot of fixed sensing nodes and one or more mobile sink, when sensor node has data to report, need pass to the sink node.Each node in the network possesses the positional information of oneself, and node is a time synchronized, and node employing dormancy mechanism, representes the work of node and the scheduling arrangement of dormancy with the dormancy time table.
Technical scheme of the present invention is: described mobile wireless sensing network is pressed the grid Grid that node location is divided non-overlapping copies; The dormancy time table is set simultaneously; Each grid Grid sets up mapping relations with a corresponding dormancy time table, and sensor node is confirmed oneself dormancy time table according to affiliated grid, and mobile sink calculates according to own current position coordinates and lays oneself open to which grid; Confirm the dormancy time table of oneself, with this grid inner sensor node communication.
The method of setting up mapping relations has a lot, is preferably: use the hash function mapping.
The generation method of preferred node dormancy timetable is: adopt [7; 3; 1] cyclic code is provided with the dormancy time table; Generate the node dormancy timetable with node grid position information as input, the dormancy time table of the node that belongs to a grid together is consistent, the dormancy time table of adjacent mesh has lap simultaneously.
The present invention is conceived to the dormancy mechanism in the mobile sink network, and position-based information planned network dormancy time table can be realized the energy efficiency of network.Mobile sink need not carry out control information with other nodes can confirm the dormancy time table alternately, and has avoided communication to wait for time-delay.This programme only needs the positional information of node, the characteristics that have simply and be easy in the wireless sensor network of reality, realize.
Description of drawings
Fig. 1, grid of the present invention is divided sketch map.
Fig. 2, the mapping relations figure of position coordinates of the present invention and dormancy time table.
Embodiment
(1) network is divided grid Grid; The interior node of grid can intercom mutually, and grid is the square (wherein R is the communication range of node) that the length of side is
.
A specific nodes is initial point as initial point like selected coordinate (40 ° of 21 15.41 N, 116 ° of 00 24.21 E) in can selected network, is designated as (x
0, y
0).Use the length of side to divide network as the grid of L.Grid is divided like Fig. 1, through this division methods, and each node (x
s, y
s) all calculate and lay oneself open in which grid, grid can be used a rounded coordinate (x
G, y
G) represent.(x
G, y
G) computing formula is following:
Mobile sink is every at a distance from the T time, and oneself position coordinates (x samples
s, y
s), also learn oneself to move to which grid through top computing formula.
Wherein parameter L should ensure that the node in the grid can intercom therefore
mutually.Get
in the scheme.Parameter T should set according to sink movement speed v and parameter L, for example T=L/v.
(2) dormancy time table [7,3,1] cyclic sequence is provided with the dormancy time table of each node, makes between adjacent node also can intercom mutually, ensures the multi-hop transmission performances.
(3) the mapping function F () of setting grid and timetable, the dormancy time table S that arbitrary grid Grid is corresponding can calculate through S=F (Grid).
Mapping relations F () can have a lot of implementations.Wherein a kind of straightforward procedure the most be to shine upon through hash function.Illustrate the mapping relations between grid and the dormancy time table below.
For example network can adopt [7,3,1] cyclic code to design dormancy time table S.This dormancy mechanism is described as, and 1 frame is divided into 7 time slots, wherein has 3 time slot nodes in running order, and 4 time slots get into resting state.Show dormancy time table in 1 frame with [7,3,1] cyclic code word table, this node is in running order in 1 this time slot of expression, and 0 gets into resting state, as shown in Figure 2.Because cyclic code can be expressed with polynomial mode, dormancy time table, cyclic code, multinomial equivalence can be used alternately in this patent.
If known a certain mesh coordinate Grid (x y), can be mapped to corresponding dormancy time table S with it through following calculating:
Can obtain corresponding dormancy time table S.Wherein
is [7; 3,1] generator polynomial of cyclic code.
Through above calculating, grid (0,0) can corresponding timetable [1101000], and grid (0,1) can corresponding timetable [0110100], and the like.
(4) mobile sink is periodically found out the position coordinates (x of oneself
s, y
s), calculate and lay oneself open to which grid, calculate the dormancy time table of oneself through F ().Then with this grid in node carry out communication.
Illustrate an embodiment in conjunction with accompanying drawing.
Simple for describing, adopt normalization to represent.Like Fig. 1, suppose in two dimensional surface, to select coordinate (0,0) as initial point.If a certain node location coordinate is that (L/3 L/4), can be in the grid (0,0) by this node through aforementioned mesh coordinate computing formula, calculates its dormancy time table [1101000] through dormancy time table s computing formula again among Fig. 1.
Like Fig. 2, calculate when oneself moving to grid (0,0) periodically sample oneself positional information when the Sink node after, also can adopt identical timetable [1101000], thus the sink node can be directly with (0,0) grid in sensing node communication.
Through the present invention program's enforcement, all nodes only need to confirm timetable according to the positional information of oneself in the mobile sensor network, and it is mutual not need to carry out control information between node, under the prerequisite that has guaranteed Energy Efficient, realizes low delay communication.
Claims (7)
1. the location-based sink access mechanism in the mobile wireless sensing net comprises sensor node and one or more mobile sink of plurality of fixed in the described mobile wireless sensing net; Node in the network is synchronous; When sensor node has data to report, need pass to sink; Each node in the network possesses the positional information of oneself; It is characterized in that: described mobile wireless sensing network is pressed the grid Grid that node location is divided non-overlapping copies; The dormancy time table is set simultaneously; Each grid Grid sets up mapping relations with a corresponding dormancy time table, and sensor node is confirmed oneself dormancy time table according to affiliated grid, and mobile sink calculates according to own current position coordinates and lays oneself open to which grid; Confirm the dormancy time table of oneself, with this grid inner sensor node communication.
2. sink access mechanism according to claim 1 is characterized in that: the said method of setting up mapping relations is to use the hash function mapping.
3. sink access mechanism according to claim 1 is characterized in that: said dormancy time table can become in time also can be fixed.
4. sink access mechanism according to claim 1; It is characterized in that: the grid division methods is: each grid is a square; All nodes can direct communication in the grid; The grid scale is got length of side L≤R/
2; Wherein R is the communication radius of node, and a grid is represented with mesh coordinate.
5. according to the said sink access mechanism of claim 3, it is characterized in that the acquisition methods of mesh coordinate is: a specific nodes is designated as (x as initial point in the selected network
0, y
0), use the length of side to divide network, each node (x as the grid of L
s, y
s) all calculate and lay oneself open in which grid, grid is with a rounded coordinate (x
G, y
G) represent (x
G, y
G) account form is:
6. sink access mechanism according to claim 1; It is characterized in that: the generation method of described node dormancy timetable is: adopt [7; 3,1] cyclic code is provided with the dormancy time table, generates the node dormancy timetable with node grid position information as input; The dormancy time table of the node that belongs to a grid together is consistent, and the dormancy time table of adjacent mesh has lap simultaneously.
7. sink access mechanism according to claim 1 is characterized in that: adopt [7,3,1] cyclic code to design the dormancy time table, this dormancy mechanism is that 1 frame is divided into 7 time slots, wherein has 3 time slot nodes in running order, 4 time slots entering resting states; Show dormancy time table in 1 frame with [7,3,1] cyclic code word table, this node is in running order in 1 this time slot of expression, and 0 gets into resting state; From a known mesh coordinate Grid (x y), with its computational methods that are mapped to corresponding dormancy time table is:
m=(x+y)%7
S=?[?f(x)*x
m ]?mod(1+x
7)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100298271A CN102625408A (en) | 2011-01-27 | 2011-01-27 | Location-based access mechanism of sink in mobile wireless sensor network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100298271A CN102625408A (en) | 2011-01-27 | 2011-01-27 | Location-based access mechanism of sink in mobile wireless sensor network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102625408A true CN102625408A (en) | 2012-08-01 |
Family
ID=46565044
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100298271A Pending CN102625408A (en) | 2011-01-27 | 2011-01-27 | Location-based access mechanism of sink in mobile wireless sensor network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102625408A (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101132351A (en) * | 2006-08-21 | 2008-02-27 | 北京邮电大学 | Wireless sensor network path establishing method and device thereof |
CN101166127A (en) * | 2006-10-16 | 2008-04-23 | 武汉大学 | Real time monitoring system for reservoir flood information based on radio sensing network |
CN101184004A (en) * | 2007-03-16 | 2008-05-21 | 中科院嘉兴中心微系统所分中心 | Double cluster based wireless sensor network distributed topology control method |
CN101262393A (en) * | 2008-01-25 | 2008-09-10 | 华中科技大学 | Industrial wireless sensing network and communication method based on distributed coordinated frequency |
CN101887266A (en) * | 2010-07-09 | 2010-11-17 | 北京北方烽火科技有限公司 | Safety monitoring system for vehicles |
-
2011
- 2011-01-27 CN CN2011100298271A patent/CN102625408A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101132351A (en) * | 2006-08-21 | 2008-02-27 | 北京邮电大学 | Wireless sensor network path establishing method and device thereof |
CN101166127A (en) * | 2006-10-16 | 2008-04-23 | 武汉大学 | Real time monitoring system for reservoir flood information based on radio sensing network |
CN101184004A (en) * | 2007-03-16 | 2008-05-21 | 中科院嘉兴中心微系统所分中心 | Double cluster based wireless sensor network distributed topology control method |
CN101262393A (en) * | 2008-01-25 | 2008-09-10 | 华中科技大学 | Industrial wireless sensing network and communication method based on distributed coordinated frequency |
CN101887266A (en) * | 2010-07-09 | 2010-11-17 | 北京北方烽火科技有限公司 | Safety monitoring system for vehicles |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Albreem et al. | Green internet of things (IoT): An overview | |
Al-Turjman et al. | Towards prolonged lifetime for deployed WSNs in outdoor environment monitoring | |
CN102638863B (en) | Method for tracking moving targets in wireless sensor networks | |
CN102883429B (en) | Method and device for tracking move object in sensor network based on directional antenna | |
Hadjila et al. | A chain-based routing protocol to maximize the lifetime of wireless sensor networks | |
Khedr et al. | Mobility-assisted minimum connected cover in a wireless sensor network | |
CN103229565B (en) | Suppression finds mobile device in the wireless network | |
Manzoor et al. | Enhanced TL-LEACH routing protocol for large-scale WSN applications | |
CN108064036A (en) | Bluetooth Low Energy protocol architecture and network dispatching method | |
Abo-Zahhad et al. | A survey on protocols, platforms and simulation tools for wireless sensor networks | |
CN106209261B (en) | The mobile data collection method of three-dimensional UASNs based on probability neighborhood grid | |
Song et al. | A partial index for distributed broadcasting in wireless mobile networks | |
Xing et al. | Collaborative Target Tracking in Wireless Sensor Networks. | |
Alageswaran et al. | Design and implementation of dynamic sink node placement using Particle Swarm Optimization for life time maximization of WSN applications | |
AboZahhad et al. | A comparative study of energy consumption sources for wireless sensor networks | |
CN102625408A (en) | Location-based access mechanism of sink in mobile wireless sensor network | |
CN103259883A (en) | Self-organizing low-power-consumption wireless network IP address administration method | |
Gao et al. | Data aggregation routing for rechargeable wireless sensor networks in forest monitoring | |
Wang et al. | Coverage based irregular sensing model in wireless sensor networks | |
Saihood et al. | Enhanced location based energy-efficient reliable routing protocol for wireless sensor networks | |
CN202586816U (en) | Multi-point intelligent control system of tracking type photovoltaic power generation device based on Zigbee technology | |
Kwon et al. | Low-latency routing for energy-harvesting sensor networks | |
He et al. | Wireless ad hoc and sensor networks: management, performance, and applications | |
Xu et al. | On asynchronous training in sensor networks | |
Olariu et al. | A virtual infrastructure for 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 | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20120801 |
|
C20 | Patent right or utility model deemed to be abandoned or is abandoned |