Abstract
Linear Wireless Sensor Networks (LWSN) play an important role in bridge healthy monitoring, such as vibration, deformation, stress and so on. It is basically based on the observation that energy balance and delivery rate directly determine the running time of the networks. So, we proposed an energy balance aggregate model. Specially, we first compute the energy consumption and data delivery of each node in the network according to LWSN network model. The calculation conditions of energy balancing and delivery rate are then obtained. Finally, we have tested the performance of the proposed model. Simulation experimental results demonstrate that the proposed method can produce reliable performance, which is suitable for bridge healthy monitoring.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Bridge real-time online monitoring and state evaluation can ensure the safety of the bridge and extend its service life. Wireless sensor network (WSN) plays an important role in bridge health monitoring, such as vibration, deformation, stress and so on. WSN is generally characterized by a set of sensor nodes deployed in resource constrained fixed area [1, 2]. The collection nodes sense a specific characteristic phenomenon in bridge health monitoring and route the collected data to a relatively small number of sink nodes for processing and analyzing. The bridge health monitoring based on WSN is a time-consuming process, the speed and balance of energy consumption directly determine the running time of the networks [3,4,5].
Up to now, many energy balancing approaches have been presented to pursue the best trade-off between the different energy-consuming activities. Such as, Kacimi et al. [6] used lifetime maximizing for optimization of nodes energy consumption to improve network performance. To eliminate collisions and obtain a bound on the time required to complete converge-cast, TDMA scheduling algorithms has widely concerned, which are introduced under WSN-based framework [7,8,9,10]. Liu et al. [11] used TDMA scheduling algorithm for general k-hop networks, which aim to maximize network lifetime through optimal and selecting hop-count, and the number of timeslots. These methods were exploited on the basis of energy balancing strategies and thus achieve fairly high performance. However, in most cases, delivery rate is ignored. We proposed a model which considering both delivery rate and energy balancing based on LWSN for bridge health monitoring.
2 Method
In the simplified LWSN, there are several standard nodes and one sink node, the standard nodes deliver the data to the sink node through the wireless link, which is shown in Fig. 1. In the process of data delivery, the standard node forwards the data to the sink node through any node. Suppose that in LSWN, node i needs to deliver N packets to the sink node in unit time, where the location of the sink node is denoted as s, and the probability of sending packets to neighbor node j is represented by \({p}_{ij}\), the probability of successful delivery is \({q}_{ij}\). Each node needs to receive and forward in the whole LWSN is denoted as follows:
The number of packets sent by node j is denoted and computed by,
The number of packets received is calculated and indicated by,
The total number of packets sent and received by node j is represented by,
The number delivered by the ith node to the sink node is as,
where \({Q}_{(s-1)s}={p}_{(s-1)s}{q}_{(s-1)s}\).
In order to achieve energy balance, lower total energy consumption and higher delivery rate, the following relationships need to be met:
-
(1)
\(max\left(\left|{N}_{i}-{N}_{j}\right|\right)<\alpha \), where \(i\ne j\) and \(j=\mathrm{1,2},3\cdots s-1\).
-
(2)
\({\sum }_{i\,=\,1}^{s}{N}_{i}<\beta \)
-
(3)
\({\sum }_{i\,=\,1}^{s}{N}_{Di}>\gamma \)
In general, the smaller the values of α and β show better, the larger the values of γ denotes better quality. When the total amount of node delivery is as small as possible, the smaller the difference in energy consumption between each node show the better. Due to the delivery rate of data decreases exponentially according to the distance between nodes, the farther the transmission distance, the lower the delivery success rate of data. We need to consider the delivery rate of data as well as the node delivery rate.
3 Experimental Results and Analysis
3.1 Subjective Evaluation Analysis
The experimental network topology is shown in the Fig. 2. We present a network with four acquisition nodes and one sink node. Each acquisition node can communicate with two neighbour nodes. We set each standard node to transmit 1000 packets to the sink node, and the delivery rates of the two neighbour nodes are 1 and 0.8 respectively. At the interval of 0.1, the transmission probability of each acquisition node to the neighbour node is traversed, and the final delivery rate and energy consumption of the node are counted, so as to find the optimal link aggregation process.
3.2 Performance Evaluation
The simulation results are shown in Fig. 3. The abscissa represents the normalized variance of node energy consumption, which is used to represent the energy balance between nodes, ‘‘o’’ represents the delivery rate value of nodes, and ‘‘*’’ represents the total normalized energy consumption. It can be seen from the figure that the minimum total energy consumption is directly proportional to the delivery rate under the condition that the energy consumption difference of the whole node is small.
4 Conclusion
Energy balance and delivery rate are key determinant in Linear Wireless Sensor Networks for bridge healthy monitoring. Building computational models to estimate energy balance and delivery rate is thus of great importance. In this paper, we proposed an energy balance aggregate model. To this end, according to LWSN network model, energy consumption and data delivery of each node in the network are first computed. Then we give calculation conditions of energy balancing and delivery rate. Finally, we have tested the performance of the proposed model. Simulation experimental results demonstrate that the proposed method can produce reliable performance, which is suitable for bridge healthy monitoring.
References
Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.B.: Energy-aware wireless microsensor networks. IEEE Signal Process. Mag. 19(2), 40–50 (2002)
Shih, E., et al.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom 2001), pp. 272–287, ACM, New York (2001)
Daniele, T., Riccardo, S.: Microwave architectures for wireless mobile monitoring networks inside water distribution conduits. IEEE Trans. Microw. Theory Tech. 57(12), 3298–3306 (2009)
Dong, W., Chen, C., Liu, X., Zheng, K., Chu, R., Bu, J.: FIT: a flexible, lightweight, and real-time scheduling system for wireless sensor platforms. IEEE Trans. Parallel Distrib. Syst. 21(1), 126–138 (2010)
Gandham, S., Zhang, Y., Huang, Q.: Distributed minimal time converge-cast scheduling in wireless sensor networks. In: The 26th International Conference on Distributed Computing Systems (ICDCS06), Lisboan (2006)
Kacimi, R., Dhaou, R., Beylot, A.L.: Load balancing techniques for lifetime maximizing in wireless sensor networks. Ad Hoc Netw. 11(8), 2172–2186 (2013)
Florens, C., McEliece, R.: Packets distribution algorithms for sensor networks. In: IEEE INFOCOM, San Diego, pp. 1063–1072 (2003)
Tao, S., Marwan, K.: Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks. Comput. Netw. 53(9), 1395–1408 (2009)
Hossain, A., Radhika, T., Chakrabarti, S., Biswas, P.K.: Approach to increase the lifetime of a linear array of wireless sensor nodes. Int. J. Wirel. Inf. Netw. 15, 72–81 (2008)
Powell, O., Leone, P., Rolim, J.: Energy optimal data propagation in wireless sensor networks. J. Parallel Distrib. Comput. 67, 302–317 (2007)
Liu, A.F., Wu, X.Y., Chen, Z.G., Gui, W.H.: An Energy-Balanced data gathering algorithm for linear wireless sensor networks. Int. J. Wirel. Inf. Netw. 17, 42–53 (2010)
Acknowledgment
This research was financially supported by the Xu Zhou Science and technology Program (KC17140).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, X., Tian, C., Chen, L. (2021). Load-Balanced Delivery Strategy for Linear Wireless Sensor Networks. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 369. Springer, Cham. https://doi.org/10.1007/978-3-030-72792-5_57
Download citation
DOI: https://doi.org/10.1007/978-3-030-72792-5_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72791-8
Online ISBN: 978-3-030-72792-5
eBook Packages: Computer ScienceComputer Science (R0)