A Method for Deploying Relay Nodes in Homogeneous Wireless Sensor Networks Using Particle Optimization Algorithm

Behnaz Mahdian, Mohsen Mahrami, Mohsen Mohseni


There are many methods for deploying relay nodes in wireless sensor networks with the aim of increasing network lifetime and reducing energy consumption. To overcome the issue, in this research, we first set the set of probe points for the establishment of relay nodes, since our goal is to minimize the number of relay nodes and increase the coupling between relays and sensors. This problem is NP-hard, so in order to solve this problem in a short time, the particle optimization algorithm using a weighted multifunctional function as a meta-burgh solution was used. We used this algorithm for determining the number and location of the placement relay nodes to reduce the number of nodes and increase network lifetime and network performance. We evaluated this proposed method for both theoretical analysis and numerical results. The results showed that  the proposed approach provide better results compared to the greedy algorithms and particle optimizations.


Wireless Sensor networks, Relay node, Particle optimization algorithm

Full Text:

Abstract PDF


Ataul, B. (2010). Clustering strategies for improving the lifetime of two-tiered sensor networks Computer Communications. 31 (1), 3451–3459.

Birla, D., Maheshwari , P., & Gupta, H.O. (2016). A new nonlinear directional overcurrent relay coordination technique, and banes and boons of near-end faults based approach. IEEE Transactions on Power Delivery, 21(3), 1176–1182.

Degener, B., Fekete, S. P., Kempkes, B., & Auf Der Heide, F. M. (2011). A survey on relay placement with runtime and approximation guarantees: Computer Science Review, vol.5 (1), pp. 57-68.

Gupta, G., Younis, M. (2007). Load-balanced clustering of wireless sensor networks, in: Proceedings of IEEE International Conference, ICC '03, vol. 3 pp. 1848–1852.

Romer, K., & Mattern, F. (2017).The Design Space of Wireless Sensor Networks. IEEE Wireless Communications, Vol. 11, No. 6, Dec.

Karl, H., and Willig, A. (2016). Protocols and Architectures for Wireless sensor Networks, Wiley, United Kingdom, April. vol.56 (1), pp.1-44.

Kuila, P., Gupta, K., & Jana, K .(2013) .A novel evolutionary approach for load balanced clustering problem for wireless sensor networks :Swarm and Evolutionary Computation, 56-48,12.

Lee, S. (2010). Optimized relay node placement for federating wireless sensor sub-networks: University of Maryland at Baltimore County.

Liu, H., Wan, P., & Jia, X. (2016). On optimal placement of relay nodes for reliable connectivity in wireless sensor networks: Journal of Combinatorial Optimization, vol. 11(2), pp.249-260.

Lloyd, E. L., & Xue, G. (2015). Relay node placement in wireless sensor networks: Computers, IEEE Transactions on, vol.56 (1), pp.134-138.

Lu, K., Chen, G., Feng, Y., Liu, G., & Mao, R. (2010). Approximation algorithm for minimizing relay node placement in wireless sensor networks: Science China Information Sciences, vol.53 (11), pp.2332-2342.

Younis, M., S. Lee, and A. A.( 2010). Abbasi "A Localized Algorithm for Restoring Inter-node Connectivity in Networks of Moveable Sensors," IEEE Transactions on Computers (to appear).

Min, R. (2001). Low Power Wireless Sensor Networks, Proc. of the International Conference on VLSI Design, Bangalore, India, January, 54-44,12.

Younis, O., Fahmy, S. (2004). a Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks, IEEE Transaction on Mobile Computing 366–379.

Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: a survey on recent developments and potential synergies. The Journal of supercomputing, vol.68 (1), pp.1-48.

Tilak S. (2014). "A Taxonomy of Wireless Micro-Sensor Network Models," SIGMOBILE Mob. Comput. Commun, Rev., Vol. 6, No. 2. pp. 28-36.

Yu, S., Zhang, B., Li, C., & Mouftah, H. (2014). Routing protocols for wireless sensor networks with mobile sinks: A survey. Communications Magazine, IEEE, 52(7), 150-157.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.