CN106535212A - Method for deploying wireless sensor nodes in ship long-belt-shaped cabin - Google Patents

Abstract

The invention discloses a method for deploying wireless sensor nodes in a ship long-belt-shaped cabin. The method comprises the following steps: S1, measuring the width H of the long belt region of the ship long-belt-shaped cabin, giving a wireless sensor node, and measuring a node coverage radius r; S2, dividing the long belt region into k equal sub long belt regions along the direction parallel to a long side, wherein the width of each sub long belt region is H/k; and S3, deploying a node string in each sub long belt region. Through the above three steps, a topological structure for deploying wireless sensor nodes in the ship long-belt-shaped cabin is obtained and is called k-equally-divided topology. By means of the node equally-divided topology, the number of nodes required to cover a long belt region is less than that of other conventional node deployment methods including a 4-disk overlay deployment method, a 3-disk overlay deployment Law, a hexagonal deployment method, a square deployment method, a regular triangle deployment method.

Description

A kind of long banding pattern cabin wireless sensor node dispositions method in naval vessel

Technical field

The invention belongs to marine electronic message area, and in particular to a kind of long banding pattern cabin wireless sensor node portion in naval vessel Arranging method.

Background technology

Naval vessel radio sensing network is an emerging comprehensive Marine campaign system technology, and the intension of the technology is research application Advanced microelectromechanical-systems technology, integrated circuit technique and wireless communication technology, on naval vessel, internal medium disposes substantial amounts of tool Standby data processing and the microsensor node of communication capacity, form cooperation distributed wireless networks system by communication System.

In naval vessel radio sensing network, any one radio node can be perceived with its sensor detection a certain The physical message of the monitoring object in distance, the distance are referred to as perceiving (covering) distance.How by radio node Deployment completes the detection to naval vessel interior compartment region, here it is naval vessel Wireless Sensor Network Coverage Problem.The network coverage is straight Impact Ship Target region is connect by the performance of radio sensor network monitoring, is the tolerance of wireless sensor network service quality. In general, in order to improve network reliability, strengthen wireless sensor network for the monitoring quality of target area, generally by nothing Line network node is extensive, be deployed in target area to high-density, and such deployment can cause covering for great deal of nodes in network Cover area is overlapped to cause covering redundancy.It is this to cover the redundancy that redundancy directly result in collection, transmission data, so as to lead Cause unnecessary energy expense.If can be at the wireless sensor network disposition initial stage, just can be according to the topology of target area Determine the position of radio node, then the number of nodes required for can greatly reducing reduces node density, reduces covering redundancy, prolongs Long network lifetime.

Therefore, most basic sixty-four dollar question in covering problem exactly wireless network.

For Wireless Sensor Network Coverage Problem, one well-known it was concluded that working as needs all standing one very big Region when, regular triangle deployment (regular triangular-lattice pattern) method can obtain minimum Node density.In this dispositions method, each disk can be overlapped with other 6 adjacent disks, any three phases The adjacent center of circle constitutes an equilateral triangle, and between any pair adjacent center of circle, distance isWherein r is cover disk half Footpath.

Research mentioned above is when design node is disposed, it is assumed that whole scene is very big, no border.However, in warship Under ship practical situation, node needs to be deployed in one and has in the closed area on border.The long banding pattern compartment area in naval vessel exists left Right two bulkheads, due to the presence of side bulkhead, certainly will cause node deployment to be affected.Additionally, " length ", " narrow " of long region Characteristic is also otherwise varied with general area.Due to this characteristic, node deployment generally requires to follow " strip " topology, it is impossible to will be suitable Node deployment method for extensive area is directly used in long region.Therefore place in the long banding pattern compartment area in naval vessel and save Point brand-new is studied a question with ensureing that all standing is one.

The content of the invention

The technical problem to be solved in the present invention is present for the long banding pattern compartment area radio node deployment in existing naval vessel Above-mentioned deficiency, there is provided a kind of long banding pattern cabin wireless sensor node dispositions method in naval vessel, the number of nodes required for the topology The number of nodes being significantly less than needed for the existing node topology that can realize the long banding pattern cabin all standing in naval vessel.

The present invention for the solution technical scheme that adopts of above-mentioned technical problem is：

A kind of long banding pattern cabin wireless sensor node dispositions method in naval vessel, comprises the steps：

Step S1：The width H of the long region in the long banding pattern cabin in measurement naval vessel, gives a wireless sensor node, surveys Amount coverage radius r, sets a unknown number k, and k is integer, according to following formula

Calculate the value for obtaining k；

Step S2：By long region along the direction parallel to its longer side, k equal sub long zone is divided into Domain, the width of the long region of each height is H/k；

Step S3：A node string, the string nodal distance of adjacent two node strings are disposed in the long region of each height For

By above three step, that is, the long banding pattern cabin wireless sensor node deployment topologies structure in naval vessel is obtained, this is opened up Flutter referred to as k etc. point of topology.

By such scheme, the node string is that a string of centers of circle are arranged, have same node point covering radius r along straight line The node string that constitutes of node (disk), the center of circle distance of the adjacent node of any two is d (d also referred to as go here and there center of circle distance), Wherein 0<d<2r, the straight line referred to as string center line.

The operation principle of the present invention：The topology is mainly by some string node strings realizations, the rectangle that a line node string can be covered Maximum area and string interior joint distance dependent, the rectangular zone width that increasing nodal distance can then be covered can diminish, but identical Number of nodes of the long band in situation next line can be reduced；Conversely, reducing the rectangular zone width that nodal distance can then be covered Can increase, but the identical long number of nodes with needing in the case of distance can increase.Then, if whole long region is divided into Dry subregion, each region consider to provide covering using a line node string.By choosing appropriate adjacent node distance value, Then an Optimum Matching can be obtained in quantity of the rectangle width covered by node string with node, so as to use lesser amt Ensure all standing to belt-like zone in the case of node.

Compared with prior art, the invention has the beneficial effects as follows：By employing etc. point node deployment topology, all standing one is made Number of nodes required for individual long region is justified including the overlapping deployment method of 4 disks and 3 less than other conventional node deployment methods The overlapping deployment method of disk, regular hexagon dispose method and square deployment method, regular triangle deployment method etc..

Description of the drawings

Fig. 1 is the schematic diagram of one (d, r)-string (i.e. node string)；

Fig. 2 is the schematic diagram of non-decile node deployment topology；

Fig. 3 is schematic diagram of the embodiment of the present invention using 2 grades point node deployment topology；

Fig. 4 is the schematic diagram that existing 4 disk overlaps deployment method；

Fig. 5 is the schematic diagram that existing 3 disk overlaps deployment method；

Fig. 6 is the schematic diagram that existing regular regular hexagon disposes method；

Fig. 7 is the schematic diagram that existing regular square disposes method；

Fig. 8 is the number of nodes comparison diagram that the present invention waits that point deployment method and other existing node deployment methods need.

Specific embodiment

Technical solution of the present invention is described in detail with example below in conjunction with the accompanying drawings.

Be given first and be defined as below and lemma：

Define 1：(d, r)-string is the disk string that a string of centers of circle arranged, have along straight line same radius r, is wherein appointed Meaning two adjacent disks the center of circle distance be d, wherein 0<d<2r.As shown in Figure 1.

Wherein, this straight line is referred to as string center line, and d is referred to as string center of circle distance.

If noticing d=0, all of node can be overlapped together, can only cover a round scope.Additionally, will Seek d<2r is ensureing two adjacent 2 intersection points of disk phase mutual.Obviously, the maximum of one (d, r)-string effectively overlay area should The distance between it is somebody's turn to do depending on the critical width for being somebody's turn to do (d, r)-string, that is, two intersection points of two adjacent disks.

Critical width h is calculated by following formula：

Define 2：Long region of the given width for H, using k-1 bars parallel to its long side straight line by the long zone Domain is divided into k equal sub- belt-like zone, and places one (d, r)-string in each sub- belt-like zone so that its string center line Just overlap with the middle separated time of sub- belt-like zone, and make string nodal distance be

Define 3：Given one needs by the region of coverage, and node density refers to the quantity of unit area interior joint.

Lemma 1：Given an a length of D, a width of H<The belt-like zone of 2r, if only 1 row (d, r)-string is used to cover This belt-like zone, then place node string so that string center line overlap with the middle separated time of belt-like zone, and make go here and there nodal distance beMake the belt-like zone is completely covered in this way, it is possible to the number of nodes required for making Minimize.

Lemma 2：A given width is H<The belt-like zone of 2kr, if the region is divided into k strip belt-like zones, And each sub- belt-like zone by all standing of one (d, r)-string, then point placement methods such as uses, and make and go here and there nodal distance and beNodes required for the whole belt-like zone of now all standing are minimum.2 grade partial nodes during k=2 Deployment topologies structure is as shown in Figure 3.

Lemma 3：A long region is given, when its width H meets condition

When, by the long cordal region K sub- strip region is divided into along parallel to long side direction, a node string is affixed one's name in each subband shape intra-zone so that should The string center line of node string is overlapped with sub- strip region center line, and string nodal distance isClaim the topology For k etc. point of topology.

Above topology realize the number of nodes that long region all standing needs necessarily be not more than other using m deciles (example ≠ K) number of nodes that the long region all standing of topological realization needs.

Lemma 4：The topological realization number of nodes that long region all standing needs is divided necessarily to be not more than other employings using k etc. Non- decile topology (as shown in Figure 2) realizes the number of nodes that long region all standing needs.

Conclusion：For the long banding pattern compartment area in naval vessel, when its width H meets condition

When, using partial nodes such as k Deployment topologies all standing is better than other parts known node topology.

According to above-mentioned definition and lemma and conclusion, the long banding pattern cabin wireless sensor node portion in naval vessel in the embodiment of the present invention The method of administration's topology, comprises the steps：

Step S1：The width H of the long region in the long banding pattern cabin in measurement naval vessel, gives a wireless sensor node, surveys Amount coverage radius r, sets a unknown number k, and k is integer, according to following formula

Calculate the value for obtaining k；

Step S2：By long region along the direction parallel to its longer side, k equal sub long zone is divided into Domain, the width of the long region of each height is H/k；

Step S3：A node string, the string nodal distance of adjacent two node strings are disposed in the long region of each height For

By above three step, that is, the long banding pattern cabin wireless sensor node deployment topologies structure in naval vessel is obtained, this is opened up Flutter referred to as k etc. point of topology.

The present invention by using etc. point node deployment topology, make the number of nodes required for one long region of all standing few In other conventional node deployment methods, including overlapping deployment method (as shown in Figure 4) of 4 disks and the overlapping deployment method of 3 disks (as schemed Shown in 5), regular hexagon deployment method (as shown in Figure 6) and square deployment method (as shown in Figure 7), regular triangle dispose method Deng.Fig. 8 provides the medium partial node deployment topologies method of an embodiment of the present invention and other different node deployment methods cover 400 The long banding pattern compartment area in meter Chang Du naval vessels needs the comparative graph of number of nodes, wherein long band compartment area width from 2 meters to 80 meters, coverage radius is 10 meters.As it is evident from the fig. 8 that under the conditions of commensurateiy wide, the present invention waits a point node deployment topology The number of nodes that method needs is minimum, better than its various known node topological method.

Obviously, above-described embodiment is only intended to clearly illustrate example of the present invention, and is not to the present invention The restriction of embodiment.For those of ordinary skill in the field, spirit under this invention it is extended it is aobvious and easy Among the change seen or variation are still in protection scope of the present invention.

Claims (2)

1. the long banding pattern cabin wireless sensor node dispositions method in a kind of naval vessel, it is characterised in that comprise the steps：

Step S1：The width H of the long region in the long banding pattern cabin in measurement naval vessel, gives a wireless sensor node, measurement section Point covering radius r, sets a unknown number k, and k is integer, according to following formula

$\frac{-2k+2k^2}{\sqrt{1-2k+2k^2}}r\&le;H\&le;\frac{2k+2k^2}{\sqrt{1+2k+2k^2}}r$

Calculate the value for obtaining k；

Step S2：By long region along the direction parallel to its longer side, k equal sub long region is divided into, often The width of the long region of one son is H/k；

Step S3：A node string is disposed in the long region of each height, the string nodal distance of adjacent two node strings is

By above three step, that is, the long banding pattern cabin wireless sensor node deployment topologies structure in naval vessel is obtained, the topology claims For k etc. point of topology.

2. the long banding pattern cabin wireless sensor node dispositions method in naval vessel according to claim 1, it is characterised in that described Node string is the node string that a string of centers of circle are constituted along straight line arrangement, the node for having same node point covering radius r, arbitrarily Two adjacent nodes the center of circle distance be d, wherein 0<d<2r, the straight line referred to as string center line.