Search WWW Search inass.org
»Journal Description
»Topics
»Call for Papers and Reviewers
»Author Guidelines
»Contents & Papers
»Call for Special Issues
»SCOPUS
 
»IEEE CIS
»INNS
»IEEE IS
DOI: http://dx.doi.org/10.22266/ijies2017.0430.19

Base Station Positioning in Wireless Sensor Network to aid Cluster Head Selection Process

Author(s):

Achyut Shankar1*, Jaisankar Natarajan1


Affiliations:

1School of Computing Science and Engineering, Vellore Institute of Technology University, Vellore, India







Abstract:

In this paper, we propose an (SAPSO) Self-Adaptive Particle Swarm Optimization algorithm to solve the base station positioning problem. This algorithm is used to minimize the distance between the base station and cluster head owing to maximizing the energy. Moreover, the proposed algorithm is compared with many other conventional algorithms such as Artificial Bee Colony-Dynamic Scout bee (ABC-DS) algorithm, Genetic algorithm (GA), Particle swarm optimization (PSO) and Firefly with Dual Update Process (FFDUP) algorithm. Also, empowering SAPSO helps to find the optimal location of the base station to conserve energy in a noteworthy manner to maximize the network lifetime and prolong network connectivity regarding minimizing distance, delay and maximizing the security, energy. Our simulation results demonstrate that the proposed SAPSO algorithm performs better than the other conventional algorithm.


Keywords:

SAPSO, WSN, Clustering, Cluster head, Base station.


Full Text:




References:
  1. E.M. Arkina, A. Efratb, J.S.B. Mitchella, V.Polishchukc, S.Ramasubramani, S.Sankararamanb, J.Taherib, "Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks," Ad Hoc Networks, Vol. 12, pp. 201–218, 2014.
  2. P.S.Mehra, M. N. Doja, B. Alam," Enhanced Stable Period for Two Level and Multilevel Heterogeneous Model for Distant Base Station in Wireless Sensor Network," Proceedings of the Second International Conference on Computer and Communication Technologies, Vol. 379 ,pp 751-759, 2015.
  3. P.Chanaka, I.Banerjeea, R. Simon Sherrattb,"Mobile sink based fault diagnosis scheme for wireless sensor networks," Journal of Systems and Software, Vol. 119, pp. 45–57, 2016.
  4. K. Akkaya, M. Younis and W. Youssef, "Positioning of Base Stations in Wireless Sensor Networks," IEEE Communications Magazine, Vol. 45, No. 4, pp. 96-102, 2007.
  5. L. Chen, W. Wang, H. Huang and S. Lin, "On Time-Constrained Data Harvesting in Wireless Sensor Networks: Approximation Algorithm Design," IEEE/ACM Transactions on Networking, Vol. 24, No. 5, pp. 3123-3135, 2016.
  6. F. Yuan, Y. Zhan and Y. Wang, "Data Density Correlation Degree Clustering Method for Data Aggregation in WSN," IEEE Sensors Journal, Vol. 14, No. 4, pp. 1089-1098, 2014.
  7. I. Snigdha, D. Gosaina, N. Guptab, "Optimal sink placement in backbone assisted wireless sensor networks ," Egyptian Informatics Journal, Vol. 17, pp. 217–225, 2016.
  8. P. Gope and T. Hwang, "A Realistic Lightweight Anonymous Authentication Protocol for Securing Real-Time Application Data Access in Wireless Sensor Networks," IEEE Transactions on Industrial Electronics, Vol. 63, No. 11, pp. 7124-7132, 2016.
  9. P. Abouzar, D. G. Michelson and M. Hamdi, "RSSI-Based Distributed Self-Localization for Wireless Sensor Networks Used in Precision Agriculture," IEEE Transactions on Wireless Communications, Vol. 15, No. 10, pp. 6638-6650, 2016.
  10. Y. Yu, "Consensus-Based Distributed Mixture Kalman Filter for Maneuvering Target Tracking in Wireless Sensor Networks," IEEE Transactions on Vehicular Technology, Vol. 65, No. 10, pp. 8669-8681, 2016.
  11. M. Ye, Y. Wang, C. Dai and X. Wang, "A Hybrid Genetic Algorithm for the Minimum Exposure Path Problem of Wireless Sensor Networks Based on a Numerical Functional Extreme Model," IEEE Transactions on Vehicular Technology, Vol. 65, No. 10, pp. 8644-8657, 2016.
  12. D. Izadi, J. Abawajy and S. Ghanavati, "An Alternative Clustering Scheme in WSN," IEEE Sensors Journal, Vol. 15, No. 7, pp. 4148-4155, 2015.
  13. R. V. Kulkarni and G. K. Venayagamoorthy, "Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey," IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), Vol. 41, No. 2, pp. 262-267, 2011.
  14. P.D.H.Zadeha, C.Schlegelb, M.H. MacGregorb, "Distributed optimal dynamic base station positioning in wireless sensor networks", Computer Networks, Vol. 56, pp. 34–49, 2012.
  15. D. Jia, H. Zhu, S. Zou and P. Hu, "Dynamic Cluster Head Selection Method for Wireless Sensor Network," IEEE Sensors Journal, Vol. 16, No. 8, pp. 2746-2754, 2016.
  16. H. Lin, L. Wang and R. Kong, "Energy Efficient Clustering Protocol for Large-Scale Sensor Networks," IEEE Sensors Journal, Vol. 15, No. 12, pp. 7150-7160, 2015.
  17. P. S. Bithas, A. S. Lioumpas and A. Alexiou, "Mitigating shadowing effects through cluster-head cooperation techniques," IET Networks, Vol. 2, No. 2, pp. 71-80, 2013.
  18. J. S. Leu, T. H. Chiang, M. C. Yu and K. W. Su, "Energy Efficient Clustering Scheme for Prolonging the Lifetime of Wireless Sensor Network With Isolated Nodes," IEEE Communications Letters, Vol. 19, No. 2, pp. 259-262, 2015.
  19. J. RejinaParvin and C. Vasanthanayaki, "Particle Swarm Optimization-Based Clustering by Preventing Residual Nodes in Wireless Sensor Networks," IEEE Sensors Journal, Vol. 15, No. 8, pp. 4264-4274, 2015.
  20. H. Fotouhi, M. Alves, M. Z. Zamalloa and A. Koubâa, "Reliable and Fast Hand-Offs in Low-Power Wireless Networks," IEEE Transactions on Mobile Computing, Vol. 13, No. 11, pp. 2620-2633, 2014.
  21. S.Tyagia, N. Kumarb,"A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks," Journal of Network and Computer Applications, Vol. 36, pp. 623–645, 2013,
  22. S. H. Kang and T. Nguyen, "Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks," IEEE Communications Letters, Vol. 16, No. 9, pp. 1396-1399, 2012.
  23. J. Wang, Y. Yin, J. Zhang, S. Lee and R. S. Sherratt, "Mobility based energy efficient and multi-sink algorithms for consumer home networks," IEEE Transactions on Consumer Electronics, Vol. 59, No. 1, pp. 77-84, 2013.
  24. A. Chelli, M. Bagaa, D. Djenouri, I. Balasingham and T. Taleb, "One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks," IEEE Wireless Communications Letters, Vol. 5, No. 4, pp. 448-451, 2016.
  25. A. Agarwal and K. Agarwal, "Performance evaluation of OFDM based WiMAX (IEEE 802.16d) system under diverse channel conditions," International Conference on Electrical, Electronics, Signals, Communication and Optimization (EESCO), pp. 1-5, 2015.
  26. L. Chen, W. Wang, H. Huang and S. Lin, "On Time-Constrained Data Harvesting in Wireless Sensor Networks: Approximation Algorithm Design," IEEE/ACM Transactions on Networking, Vol. 24, No. 5, pp. 3123-3135, 2016.
  27. M. Ye, Y. Wang, C. Dai and X. Wang, "A Hybrid Genetic Algorithm for the Minimum Exposure Path Problem of Wireless Sensor Networks Based on a Numerical Functional Extreme Model," IEEE Transactions on Vehicular Technology, Vol. 65, No. 10, pp. 8644-8657, 2016.
  28. T. Olasupo, C. E. Otero, I. Kostanic and S. Shaikh, "Effects of terrain variations in Wireless Sensor Network deployments," IEEE International RF and Microwave Conference (RFM), Kuching, Malaysia, pp. 83-88, 2016.
  29. P.Chanaka, I.Banerjeea, R.S.Sherrattb, "Obstacle avoidance routing scheme through optimal sink movement for home monitoring and mobile robotic consumer devices," IEEE Transactions on Consumer Electronics, Vol. 60, No. 4, pp. 596-604, 2014.
  30. M.E. Migabo, K. Djouani, A.M. Kurien, T.O. Olwal,"Gradient-based Routing for Energy Consumption Balance in Multiple Sinks-based Wireless Sensor Networks" Procedia Computer Science, Vol. 63, pp 488-493, 2015.
  31. G. A. Shah, F. Alagoz, E. A. Fadel and O.B. Akan, "A Spectrum-Aware Clustering for Efficient Multimedia Routing in Cognitive Radio Sensor Networks," IEEE Transactions on Vehicular Technology, Vol. 63, No. 7, pp. 3369-3380, 2014.
  32. P. Nayak and A. Devulapalli, "A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime," IEEE Sensors Journal, Vol. 16, No. 1, pp. 137-144, 2016.
  33. S.Ghafoor, M. H. Rehmanic, S.Choa, S-H. Parka,"An efficient trajectory design for mobile sink in a wireless sensor network ", Computers & Electrical Engineering, Vol. 40, pp. 2089–2100, 2014.
  34. M. Ozger, E. Fadel and O. B. Akan, "Event-to-Sink Spectrum-Aware Clustering in Mobile Cognitive Radio Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 15, No. 9, pp. 2221-2233, 2016.
  35. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, M.A. Vega-Rodríguez, J.M. Sanchez-Perez, "Relay Node Positioning in Wireless Sensor Networks by Means of Evolutionary Techniques", Autonomous and Intelligent Systems,Vol.7326, pp 18-25, 2012.
  36. S.H. Yang, "Optimization of Sink Node Positioning", Signals and Communication Technology, pp 129-141,2014.
  37. N. Salman, M. Ghogho and A. H. Kemp, "Optimized Low Complexity Sensor Node Positioning in Wireless Sensor Networks," IEEE Sensors Journal, Vol. 14, No. 1, pp. 39-46, 2014.
  38. D.Vishwasrao and A.K. Sangaiah, “Source Node Position Confidentiality (SNPC) Conserving Position Monitoring System for Wireless Networks,” International Journal of High Performance Systems Architecture , Vol. 6, No. 2, 2015.

INASS Home | Copyright@2008 The Intelligent Networks and Systems Society