CN103916874B - Wireless sensor network covering method based on polar coordinates - Google Patents
Wireless sensor network covering method based on polar coordinates Download PDFInfo
- Publication number
- CN103916874B CN103916874B CN201410166538.XA CN201410166538A CN103916874B CN 103916874 B CN103916874 B CN 103916874B CN 201410166538 A CN201410166538 A CN 201410166538A CN 103916874 B CN103916874 B CN 103916874B
- Authority
- CN
- China
- Prior art keywords
- node
- polar
- wireless sensor
- angle
- radius
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (5)
- It is 1. a kind of to be based on polar wireless sensor network coverage method, it is characterised in that:Comprise the following steps:(1), netinit:Wireless sensor node random placement radius for R circular monitored area in, wireless senser Node gets the positional information of rectangular coordinate system by self-contained positioner, and positional information is sent to into service Device;(2), the position of server settings polar coordinate system origin, and origin position information is sent to into each wireless sensing in network Device node, wireless sensor node according to the position relationship of rectangular coordinate system and polar coordinate system, by itself rectangular coordinate system position Information is converted into polar coordinate position information;(3), itself polar coordinate position information is sent to neighbor node, pole by each wireless sensor node by the form broadcasted Co-ordinate position information includes the polar coordinates radius and angle of node, and each wireless sensor node is according to the Information Statistics section for receiving The number and positional information of the neighbor node of point, while calculating neighbor node to the distance of node itself;(4), according to the positional information of neighbor node, calculate egress and reach and neighbor node in radial direction with respect to each neighbor node The imaginary radius of required change during tangency location, the size of described imaginary radius be two nodes perception circle it is tangent when, node Relative to the distance moved needed for neighbor node;And whether decision node intersects with border, so as to calculate node reaches the border phase Hope the imaginary radius size changed needed for position;Perception circle and border tangent position of the described border desired locations for node Put;(5), using node relative to all neighbor nodes and border reach needed for desired locations change imaginary radius summation as The distance that actual node is moved radially, and by node motion to new coordinate position;Node calculates right angle according to polar coordinates Coordinate, and new position is moved to, until by all node motions to new coordinate position, and all nodes are broadcasted in a network New polar coordinate position information, information of each node according to the information updating neighbor node for receiving;(6), according to the positional information of the neighbor node after renewal, calculate egress perception circle reach in a circumferential direction with Neighbor node perceives the minimum angles moved needed for the tangent position of circle, and it is void of the node with respect to neighbor node to define this angle Intend angle;(7), virtual angle of the egress with respect to each neighbor node is calculated successively, and the algebraically of all virtual angles of calculate node With the angle as the actual movement of node, the positional information of more new node;Node calculates rectangular co-ordinate according to polar coordinates, and moves Move to new position, until by all node motions to new coordinate position, and the new pole seat of all nodes is broadcasted in a network Cursor position information, information of each node according to the information updating neighbor node for receiving;(8), calculating wireless sensor network interior joint is actual moves radially the angle moved apart from absolute value sum and circumferencial direction Degree absolute value sum, if move radially being less than the angle sum that radius threshold and circumferencial direction are moved apart from absolute value sum Less than angle threshold value, then terminate;If moving radially apart from absolute value sum more than angle threshold value, return to step (2), after Continuous iterative calculation carries out coverage optimization to network.
- 2. according to claim 1 based on polar wireless sensor network coverage method, it is characterised in that:Described Step (4) interior joint is with respect to the imaginary radius of neighbor nodeΔrij=ri-r′ij;Wherein,(ri,θi) it is nodes XiPolar coordinates, XjFor nodes XiNeighbor node, its polar coordinates be (rj,θj), θijIllustrate vectorTo vectorThe anglec of rotation, if Δ rij<0, node is moved along radial direction to the polar coordinates center of circle, conversely, then along radius Move away from the center of circle in direction.
- 3. according to claim 1 based on polar wireless sensor network coverage method, it is characterised in that:Described The imaginary radius of the node retive boundary desired locations in step (4) are(ri,θi) it is nodes XiPolar coordinates, R for wireless sense network circular disposition region radius, r for sensor node sense Know radius, when node intersects with zone boundary, Δ rie>0, node is moved along radial direction to the polar coordinates center of circle.
- 4. according to claim 1 based on polar wireless sensor network coverage method, it is characterised in that:Described Virtual angle delta θ in step (6)ij, θijΔ θ when >=0ijFor β-| θij|;θij<Δ θ when 0ijFor-(β-| θij|);Wherein θijFor VectorTo vectorBetween angle, θij∈ (- π, π], β angles are vectorWith vectorAngle, β ∈ [0, π)。
- 5. according to claim 1 based on polar wireless sensor network coverage method, it is characterised in that:Described Radius threshold in step (8) is:Angle threshold value is:ωr, ωθFor weighted value, N is the number of wireless senser, ωr∈ (0,1), ωθ∈(0,1)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410166538.XA CN103916874B (en) | 2014-04-23 | 2014-04-23 | Wireless sensor network covering method based on polar coordinates |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410166538.XA CN103916874B (en) | 2014-04-23 | 2014-04-23 | Wireless sensor network covering method based on polar coordinates |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103916874A CN103916874A (en) | 2014-07-09 |
CN103916874B true CN103916874B (en) | 2017-05-03 |
Family
ID=51042188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410166538.XA Expired - Fee Related CN103916874B (en) | 2014-04-23 | 2014-04-23 | Wireless sensor network covering method based on polar coordinates |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103916874B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112423309B (en) * | 2019-08-21 | 2023-06-27 | 科航(苏州)信息科技有限公司 | Automatic deployment device for communication nodes |
CN113810974B (en) * | 2021-09-23 | 2023-11-07 | 大连理工大学 | Routing method of underwater light sensor |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101257424A (en) * | 2008-04-08 | 2008-09-03 | 杭州电子科技大学 | Underwater wireless sensor network cover control method based on surface even allocation |
CN101272166A (en) * | 2008-05-15 | 2008-09-24 | 北京航空航天大学 | Method for sensor network coverage control |
CN101316200A (en) * | 2008-07-04 | 2008-12-03 | 北京交通大学 | Method for detecting and mending worst case covering of wireless video sensor network |
CN103354642A (en) * | 2013-06-06 | 2013-10-16 | 东北大学 | Method for improving mobile sensor network coverage rate |
-
2014
- 2014-04-23 CN CN201410166538.XA patent/CN103916874B/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101257424A (en) * | 2008-04-08 | 2008-09-03 | 杭州电子科技大学 | Underwater wireless sensor network cover control method based on surface even allocation |
CN101272166A (en) * | 2008-05-15 | 2008-09-24 | 北京航空航天大学 | Method for sensor network coverage control |
CN101316200A (en) * | 2008-07-04 | 2008-12-03 | 北京交通大学 | Method for detecting and mending worst case covering of wireless video sensor network |
CN103354642A (en) * | 2013-06-06 | 2013-10-16 | 东北大学 | Method for improving mobile sensor network coverage rate |
Also Published As
Publication number | Publication date |
---|---|
CN103916874A (en) | 2014-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104159236B (en) | Wireless sensor network node coverage optimization method based on Voronoi diagram blind area | |
CN102158988B (en) | Method for judging strong barrier coverage of directed sensor network | |
CN104460666B (en) | Robot autonomous obstacle avoidance moving control method based on distance vectors | |
Xie et al. | Utilizing active sensor nodes in smart environments for optimal communication coverage | |
CN103916874B (en) | Wireless sensor network covering method based on polar coordinates | |
CN103747454B (en) | Covering method for three-dimensional directional movement-based underwater wireless sensor network | |
CN106681331A (en) | Grid-path planning method based on geodesic theory | |
Feng et al. | Unknown hostile environment-oriented autonomous WSN deployment using a mobile robot | |
Li et al. | Autonomous deployment of wireless sensor networks for optimal coverage with directional sensing model | |
Park et al. | Optimal coverage control for net-drone handover | |
CN105208569A (en) | Directional sensor network coverage method in complex three-dimensional scene environment | |
Kim et al. | Constructing event-driven partial barriers with resilience in wireless mobile sensor networks | |
Saha et al. | Self-organized area coverage in wireless sensor networks by limited node mobility | |
Vieira et al. | Driver assistance system towards overtaking in vehicular ad hoc networks | |
CN104822152B (en) | A kind of wireless sensor network weak fence coverage constructing method of object-oriented detection | |
CN103546897A (en) | Sensor node distribution algorithm for implementing complete coverage in complex environment | |
Raj et al. | Enabling technologies to realise smart mall concept in 5G era | |
Dubey et al. | Directional antenna assisted scheme to reduce localization error in wireless sensor networks | |
Xu et al. | Optimizing coverage of 3D Wireless Multimedia Sensor Networks by means of deploying redundant sensors | |
Li et al. | Self-deployment by distance and orientation control for mobile sensor networks | |
CN115066003A (en) | Spatial node position determination method for avoiding communication perception path being shielded | |
Ma et al. | Energy-efficient non-linear k-barrier coverage in mobile sensor network | |
Hosseinirad et al. | On improving APIT algorithm for better localization in WSN | |
Mathews et al. | A localized planarization algorithm for realistic wireless networks | |
Uchida et al. | Adaptive Array Antenna Control Methods with Delay Tolerant Networking for the Winter Road Surveillance System. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Du Xiaoyu Inventor after: Li Hui Inventor after: Cheng Pu Inventor after: Jia Xiaoming Inventor after: Ma Xiaoyan Inventor after: Zhou Lin Inventor after: Guo Zhengwei Inventor before: Du Xiaoyu Inventor before: Li Hui Inventor before: Zhou Lin Inventor before: Jia Xiaoming Inventor before: Ma Xiaoyan |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170503 Termination date: 20190423 |