Escolar Documentos
Profissional Documentos
Cultura Documentos
have
been
well
recognized.
In
physical
to
the
cluster-based
method,
the
nodes
in
WSNs
with
obstacles,
the
conventional
LEACH
protocol
prolongs
the
network
Algorithm 1
SpanningGraph
Input:
V: the set of nodes of pin vertices and obstacle corners;
Output:
G: the spanning graph for V;
1: Vx sort V by non-decreasing x
2: if Vi _ Vx in region R2 and R6 of all obstacle corners
then
3: EdgeGraph(Vi);
4: end if
5: Vy sort V by non-decreasing y
6: if Vi _ Vy in region R4 and R8 of all obstacle corners
then
7: EdgeGraph(Vi);
8: end if
9: VxCy sort V by non-decreasing x C y
10: if Vi _ VxCy in region R1 and R5 of all obstacle
corners
and in region R1 and R3 of all pin vertices then
11: EdgeGraph(Vi);
12: end if
13: Vyx sort V by non-decreasing y x
14: if Vi _ Vyx in region R3 and R7 of all obstacle corners
and in region R2 and R4 of all pin vertices then
15: EdgeGraph(Vi);
16: end if
Algorithm 2
EdgeGraph
Input:
Vs: the sorted list V with non-decreasing corresponding
coordinates;
Output:
Gs: the edge connection graph for quadrant partition;
1: N ;
2: for each si 2 Vs do
3: if si is not a corresponding location of blockage bj
then
4: add si to N;
5: else
6: if NW D ; then
7: N D ;;
8: if bj is not a vertical blockage then
9: delete points in quadrant partition of si which
are from N;
10: end if
11: add these points located in quadrant partition of
si to Nk ;
12: if Nk W D ; then
13: choose the points m and n from Nk which are
closest to si and siC1, respectively;
14: add the edges (si;m) and (siC1; n) to the edge
connection graph Gs;
15: end if
16: end if
17: end if
18: end for
Advantages of proposed system:
The spanning graph for the mobile sink is to find an
obstacle-avoiding shortest route. Based on the clusterbased method, we applied the heuristic obstacle-avoiding
algorithm to dispatch the mobile sink. The cluster-based
System diagram
References:
1. J. C. Cuevas-Martinez, J. Canada-Bago, J. A. FernandezPrieto, and M. A. Gadeo-Martos, ``Knowledge-based duty
cycle estimation in wireless sensor networks: Application
for sound pressure monitoring,'' Appl. Soft Comput., vol.
13, no. 2, pp. 967_980, 2013.
2. H.-L. Fu, H.-C. Chen, and P. Lin, ``Aps: Distributed air
pollution sensing
system on wireless sensor and robot networks,'' Comput.
Commun., vol. 35, no. 9, pp. 1141_1150, 2012.
3.Z. Shen et al., ``Energy consumption monitoring for
sensor nodes in snap,''
Int. J. Sensor Netw., vol. 13, no. 2, pp. 112_120, 2013.
4. B. Zhou, S. Yang, T. H. Nguyen, T. Sun, and K. T. V.
Grattan, ``Wireless
sensor network platform for intrinsic optical _ber pH
sensors,'' IEEE
Sensors J., vol. 14, no. 4, pp. 1313_1320, Apr. 2014.