I. Introduction
Wireless network technologies are being continuously extended by the industrial developments and academic researches. Wireless sensor networks (WSN) can be applied into various Information and Communication Technology (ICT) environments with their proper purpose [1][2][7][8][9]. There are many applied areas of WSN such as the healthcare monitoring, the battle field surveillance, inaccessible land and home monitoring system. They are mainly used to monitor the state change of observation environment, or to track the information of target system.
In a geographical area, numerous sensor nodes are employed to gather monitoring data, and they transmit gathered data to the sink system. Deployed sensor nodes have tiny size with limited radio range, so that the multi-hop communication between the sensor node and the sink system is inevitable to send data. And, on the network operations the energy saving of sensor node should be considered because of the constraint battery size. By these system limitations, the operation mode of sensor node and the suitable design of WSN are fundamentally related with the network lifetime. The network lifetime of WSN might be defined as the consumed time from the starting point of WSN operation to the collapse point that substantial data of an area cannot be provided to the sink system. Accordingly, the energy saving considering the network lifetime of WSN is major open issue to provide suitable network service [1][2][6][7].
The sensor node has the operation modes to manage the system implementation for the sensing and transmission/reception of data. The network lifetime can be increased by the management of operation mode. There are some mechanisms to conserve the energy by the arrangement of these operation modes [3]-[5]. Also, the feasible WSN design as well as the operation mode of sensor node should be considered to increase the network lifetime. The WSN design affects the construction of the network architecture which may support the expansion of network lifetime and applications. The relations of sensor node and the sink system may have influence to the design of appropriate WSN. Here, the mobility of sensor node and sink system is an element for the relation between sensor node and sink system. If the sensor node and sink system stay at static location, the sensor node has not much effort to find the connection of sink system whenever it has the transfer data.
II. Visiting Scheme of mobile sink
The system In WSN, continuous spread sensor nodes can implement the communication with the mobile sink when they have sending messages. However, the communication interruption may restrict instant sending in distributed sensor network environments. As shown in Fig.1, the intermediate interrupted area between distributed regions has not any sensor node, although sensor nodes within a region are placed continuously. The distributed regional area can be freely configured to suitable applied networks for the large scale WSN. The figure shows that by the visiting scenario the mobile sink visits four distributed regions (R1, R2, R3 and R4) which can be clusters to monitor special event. Generally, the visiting scenario might include the visiting sequence of distributed regions, agent node finding, data gathering and the mobility pattern etc. We suppose that in a region sensor nodes are uniformly located with independent randomness. Let N in a region be the total number of sensor node, which follows a Poisson distribution [5].
Fig. 1. Base station system state
\(P(N)=\frac{\lambda^{N} e^{-\lambda}}{N !}\) (1)
where the density of sensor node in a where l is region.
When the mobile sink visits firstly a sensor region, it determines the agent node among general sensor nodes. The agent node needs not have special capacity when a general sensor node becomes the agent node. It just changes the node mode from the general node to the agent node. The agent node mainly implements the delivery role of data received from sensor nodes to the mobile sink. In Fig.1, it is assumed that the mobile sink moves inside the region R4where sensor nodes are widely distributed with uniform density, and at adequate inside location it sends neighbor sensor nodes a hello message which has unique id number. If neighbor nodes receive hellomessage, and they have enough energy level to become agent node, they answer the message by sending hello_ack message. When those sensor nodes prepare the hello_ack message, their energy information is included into the message. Here, the signal of hello_ackmessage is usually transmitted much less than the hellosignal of mobile sink so that all hello_acksignals of neighbor sensor nodes cannot arrive to the mobile sink. However, the mobile sink may hear the signal of near sensor nodes within one hop area. The signal strength is strong enough to reach from neighbor nodes to the mobile sink, although tiny sensor nodes have lower system capacity than the mobile sink to the signal propagation. And those sensor nodes become candidates to the agent node. The mobile sink once receives the hello_ackmessage, among candidate nodes it decides which node is selected as the agent node. The determination criterion of agent node is about the level of remaining energy quantity. If a candidate node has the needed energy level to become agent node, it may get the agent authorization. If plural candidate nodes have same energy level to the target energy level, the mobile sink requests the friendship information which is the neighbor node number to the candidate. Here, the minimum value to the friendship information can be defined to determine agent node. Each candidate node reports its neighbor number, and then the mobile sink chooses a candidate node which has maximum neighbor number. But, if the mobile sink has not received expected reply from candidate sensor nodes, it sends the cancelmessage to the hello message of its idnumber. And it travels another area of the region R4to search agent node. If the mobile sink receive satisfactory hello_ackmessage from candidate nodes, a sensor node become the agent node, and supports the mobile sink. After a sensor node becomes agent node, it broadcasts the data_requestmessage to other sensor nodes so that the routing tree for the data gathering is formed from the reverse path (see Fig.1).
From the next visiting, the mobile sink easily receives data through the agent node by sending data_requestmessage. Also, the mobile sink can alter the agent node if the agent node has low energy to provide its role. Even though the signal propagation has the broadcasting property, the sensor node may implement the direction sending to inside and outside sensor nodes by using hop communication [3][10]. We assume that all sensor nodes have same transmission range, and the transmission of a sensor node is circular with radius t ras shown Fig. 2. If the transmission range from the agent node to the boundary sensor node is Rr, we simplify the hop count [4]:
Fig. 2. Transmission range
\(h_{r} \approx \frac{R_{r}}{t_{r}}\) (2)
Suppose that the hop count is denoted as integer number, we have
\(N \approx \sum_{k=1}^{h_{r}} \frac{(N-1)(2 k-1)}{h_{r}{ }^{2}}+1\) (3)
where k is the hop number.
In a region, there are three type nodes for the agent node to gather data: neighbor nodes to the agent node, intermediate and boundary nodes. A neighbor node delivers data from next hop nodes, and sends its sensing data to agent node directly. In cases of intermediate and boundary nodes, they only communicate with near sensor nodes. The intermediate nodes send neighbor nodes the data which is sensed themselves or is received from next hop nodes. Also, boundary nodes just transmit their sensing data without data delivery. Hence, in kth hop \(\left(1 \leq k \leq h_{r}-1\right)\) any sensor node receives data from k + 1 th hop nodes, and sends data to k - 1 th hop nodes. And boundary sensor nodes of hr th hop only send data to hr - 1 th hop nodes. By [8], if all sensor nodes are distributed following to Poisson process with uniform density as (1), and the parameter N0 is the connectivity number of a sensor node, N0 can be denoted as 2.195 < N0 < 10.526. Hence, from the node connectivity we can identify the transfer proportion to sensor nodes of kth hop \(\left(1 \leq k \leq h_{r}-1\right)\). In Fig. 2, the transmission range (Gr) of a sensor node is
\(G r=\pi t_{r}^{2}\) (4)
Suppose that all of nodes have same transmission range such as
\(\begin{aligned} &G r=\alpha_{11}+\beta_{11}=\alpha_{12}+\beta_{12}=\ldots \\ &\quad=\alpha_{21}+\beta_{21}=\ldots \\ &\quad=\alpha_{31}+\beta_{31}=\ldots \\ &\quad=\alpha_{i j}+\beta_{i j} \end{aligned}\) (5)
where α and β are inside and outside directional area to the transmission of a node, respectively. And i is the hop distance count to the agent, and j is the node number in same hop count.
As an example if a sensor node having number 1 is located at 2 hop distance from the agent, the sensor node transmits its sensing data to neighbor nodes in area α21. Those neighbor nodes are placed in one hop distance from the agent node. If the sensor node receives a message from inside neighbor nodes, it may transfer the message to next hop nodes in area β21. Hence, its overall transmission range is α21 + β21 as shown in the figure. And we can get α21 and β21 as follows
\(\begin{aligned} \alpha_{21} &=2\left\{\int_{\frac{t}{4}}^{t_{r}} \sqrt{t_{r}{ }^{2}-x^{2}} d x+\int_{\frac{-1}{4} t_{r}}^{2 t_{r}} \sqrt{4 t_{r}{ }^{2}-x^{2}} d x\right\} \\ &=2 R^{2}\left\{\int_{\sin -\frac{1}{4}}^{\frac{\pi}{2}} \frac{1+\cos 2 \theta}{2} d \theta+2^{2} \int_{\sin -\frac{7}{8}}^{\frac{\pi}{2}} \frac{1+\cos 2 \theta}{2} d \theta\right\} \\ & \approx 1.3946 t_{r}{ }^{2} \end{aligned}\) (6)
and
\(\begin{aligned} \beta_{21} &=2\left\{\int_{0}^{\frac{t_{r}}{4}} \sqrt{t_{r}^{2}-x^{2}} d x-\int_{-t_{r} t_{r}}^{2 t_{r}} \sqrt{4 t_{r}^{2}-x^{2}} d x\right\}+\frac{t_{r}^{2}}{2} \pi \\ &=2 R^{2}\left\{\int_{0}^{\frac{R}{4}} \frac{1+\cos 2 \theta}{2} d \theta-2^{2} \int_{\sin -\frac{7}{8}}^{\frac{\pi}{2}} \frac{1+\cos 2 \theta}{2} d \theta\right\}+\frac{t_{r}{ }^{2}}{2} \pi \\ & \approx 1.7469 t_{r}{ }^{2} . \end{aligned}\) (7)
Here, although nodes of same hop distance have equivalent α and β area, other hop nodes have different α and β area size such as α11 = α12 ≠ α21 ≠ α31 and β11 = β12 ≠ β21 ≠ β31. Assume that αs(αij) and βs(βij) are the transfer proportion parameters of a node to inside and outside direction, respectively. We denote
\(\alpha_{s}\left(\alpha_{i j}\right)=\frac{\alpha_{i j}}{\alpha_{i j}+\beta_{i j}}\) (8)
and
\(\beta_{s}\left(\beta_{i j}\right)=\frac{\beta_{i j}}{\alpha_{i j}+\beta_{i j}}\) (9)
where \(i=1,2,3, \cdots, h_{r}\) and \(j=1,2,3, \cdots, n\). Also, \(\alpha_{s}\left(\alpha_{i j}\right)+\beta_{s}\left(\beta_{i j}\right)=1 .\)
From (6) and (7), αs(α21) and βs(β21) can be respectively derived as
\(\alpha_{s}\left(\alpha_{21}\right) \approx \frac{\alpha_{21}}{\alpha_{21}+\beta_{21}}=0.4439\)
and
\(\beta_{s}\left(\beta_{21}\right) \approx \frac{\beta_{21}}{\alpha_{21}+\beta_{21}}=0.556\) (10)
Therefore, from (10) we simply have each connectivity value of sensor nodes on 2nd hop distance as
\(0.9743
and
\(1.2204
where N0 = N0(α21) + N0(β21).
From (11) and (12), we know the inside and outside connectivity numbers to the intermediate nodes of 2nd hop distance. Accordingly, we can derive the general range of αs(αij) and βs(βij) to a senor node as follows
\(\frac{\alpha_{i j}}{\alpha_{i j}+\beta_{i j}} \leq \alpha_{s}\left(\alpha_{i j}\right)<1\) (13)
and
\(0<\beta_{s}\left(\beta_{i j}\right) \leq 1-\alpha_{s}\left(\alpha_{i j}\right)\) (14)
where \(i=1,2,3, \cdots, h_{r}, h_{r}+1, \cdots, \infty\), and \(j=1,2,3,\)\(\ldots, \infty\).
When a sensor node is a neighbor to the agent node by one hop distance, it has the minimum value of αij, and then the values αs(αij) and βs(βij) are given by 0.391 ≤ αs(αij) < 1 and 0 < βs(βij) ≤ 1-αs(αij), respectively. Hence, the connectivity values to αs(αij) and βs(βij) of all nodes in a distributed region are
\(0.8582
and
\(0
where \(N_{0}=N_{0}\left(\alpha_{i j}\right)+N_{0}\left(\beta_{i j}\right)\), \(i=1,2,3, \cdots, h_{r}\), and \(j=1,2,3, \cdots, n\).
Assume that a distributed region shows very large scale with \(h_{r} \rightarrow \infty\), we can see \(N_{0}\left(\alpha_{i j}\right)=N_{0}\left(\beta_{i j}\right)\) by \(\lim _{i \rightarrow \infty} \alpha_{i j}=\lim _{i \rightarrow \infty} \beta_{i j}=\frac{\pi t_{r}^{2}}{2}\).
III. Simulation results
In Fig. 3, the simulation results show the average connectivity of sensor node to the transmission direction in a region. Suppose that sensor nodes are uniformly plotted with independent distribution, and the neighbor density to a sensor node has the range from 5 to 10 nodes. Fig. 3(a) illustrates the node N0(α2j) and N0(β2j) to 2nd tier. It shows almost same results of the inside and outside connections to equations (11) and (12). Fig. 3(b) shows the node connectivity of N0(αij) and N0(βij) \((i \rightarrow \infty)\). It shows that the inside connectivity shows same connection numbers to the outside connectivity by \(\alpha_{s}\left(\alpha_{i j}\right)=\beta_{s}\left(\beta_{i j}\right) \quad(i \rightarrow \infty)\).
Fig. 3. Node connectivity
Table 1 shows the connectivity values of two node environments. The results have the stable increasement of the node connection to 2nd tier.
Table 1. Connectivity values
IV. Conclusions
The sensor networks can have various network environments. If the network has distributed regions, it needs the suitable network management mechanism. We provide the visiting scheme of mobile sink in this paper. Especially, we consider the agent node determination in distributed sensor networks. The agent node can provide its role immediately during the visiting of mobile sink system.
참고문헌
- I.F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Network," IEEE Communications Magazine, vol.40, no.8, pp.102-114, November 2002. DOI: 10.1109/MCOM.2002.1024422
- Seema Bandyopadhyay and E.J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," IEEE INFOCOM, pp.1713-1723, july 2003. DOI: 10.1109/INFCOM.2003.1209194
- Santosh Kumar, Ten H. Lai and Jozsef Balogh, "On K-Coverage in a Mostly Sleeping Sensor Networks," ACM Mobicom, pp.144-158, September 2004. DOI:10.1007/s11276-006-9958-8
- Wei Wang, Vikram Srinivasan and Kee-Chaing Chua, "Extending the Lifetime of Wireless sensor Networks through Mobile Relays," IEEE/ACM Transactions on Networking, vol.16, no.5, pp.1108-1120, March 2008. DOI: 10.1109/TNET.2007.906663
- Benyuan Liu, Olivier Dousse and Philippe Nain; Don Towsley, "Dynamic Coverage of Mobile Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol.24, no.2, pp.301-311, February 2013. DOI: 10.1109/TPDS.2012.141
- Xiaofeng Gao, Zhiyin Chen, Jianping Pan, Fan Wu and Guihai Chen, "Energy Efficient Scheduling Algorithms for Sweep Coverage in Mobile Sensor Networks," IEEE Transactions on Mobile Computing, vol.19, no.6, pp.1332-1345, April 2019. DOI: 10.1109/TMC.2019.2910074
- Tianheng Wang, Andrea Conti and Moe Z. Win, "Network Navigation with Scheduling: Distributed Algorithms," IEEE/ACM Transactions on Networking, vol.27, no.4, pp.1319-1329, August 2019. https://doi.org/10.1109/tnet.2019.2924152
- Saima Zafar, A. Bashir and S. A. Chaudhry, "Mobility-Aware Hierarchical Clustering in Mobile Wireless Sensor Networks," IEEE Access, vol.7, no.1, pp.20394-20403, February 2019. DOI: 10.1109/TNET.2019.2924152
- Hiroshi Saito and Hirotada Honda, "Geometric Analysis of Estimability of Target Object Shape Using Location-Unknown Distance Sensors," IEEE Transactions on Control of Network Systems, vol.6, no.1, pp.94-103, March 2019. DOI: 10.1109/TCNS.2018.2797807
- Hsuan-Yin Lin, Po-Ning Chen, Yunghsiang S. Han and Pramod K. Varshney, "Minimum Byzantine Effort for Blinding Distributed Detection in Wireless Sensor Networks," IEEE Transactions on Signal Processing, vol.68, no.1, pp.647-661, January 2020. DOI: 10.1109/TSP.2020.2964241