Research Article
PDF EndNote BibTex RIS Cite

On Base Station Localization in Wireless Sensor Networks

Year 2020, Volume 8, Issue 1, 57 - 61, 31.01.2020
https://doi.org/10.17694/bajece.613154

Abstract

Wireless sensor networks (WSN) has been a prominent topic for the past decade. WSN consist of multiple sensor nodes, which collect and convey data to the base station(s). Sensor nodes are expected to run on batteries, and it makes energy the scarce resource for sensor nodes. Energy expenditure of a sensor node mainly depends on data transmission, which is exponentially affected by transmission distance. Consequently, if sensor nodes forward their data to the base station directly, distant sensor nodes will exhaust quickly. On contrary, minimization of transmission distance for each sensor node, i.e., each node transmits its data to the closest sensor node on its path to the base station, depletes the energy of sensor nodes that are closer to the base station fast.  As a result, the flow balance in the network must be optimized. In this study, we investigate the effect of optimization of the base station location along with flow balance optimization. For this purpose, we compare five different localization methods on different topologies; three statically located linear programming approaches, a dynamically located nonlinear programming approach and a heuristic based hybrid approach. Experimental results indicate that lifetime improvement of up to 42% is possible in selected scenarios. 

References

  • M. A. Gray and P. N. Scherer, “Web services framework for wireless sensor networks,” in SERVICE COMPUTATION 2014: The Sixth International Conferences on Advanced Service Computing, IARIA, 2014, pp. 15–23.
  • S. Newberry and G. S. Gupta, “Wireless sensor based home automation as an educational springboard,” in Sensors Applications Symposium (SAS), 2015 IEEE. IEEE, 2015, pp. 1–6.
  • B. Rashid and M. H. Rehmani, “Applications of wireless sensor networks for urban areas: A survey,” Journal of Network and Computer Applications, vol. 60, pp. 192–219, 2016.
  • Z. Cheng, M. Perillo, and W. B. Heinzelman, “General network lifetime and cost models for evaluating sensor network deployment strategies,” IEEE Transactions on mobile computing, vol. 7, no. 4, pp. 484–497, 2008.
  • H. Subir, G. Amrita, S. Sanjib, D. Avishek, and D. Sipra, “A lifetime enhancing node deployment strategy in WSN,” in International Conference on Future Generation Information Technology. Springer, 2009, pp. 295–307.
  • X. Liu, “Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions,” IEEE Communications Letters, vol. 16, no. 10, pp. 1604–1607, 2012.
  • S. Singh, S. Chand, R. Kumar, and B. Kumar, “Optimal sensor deployment for WSNs in grid environment,” Electronics Letters, vol. 49, no. 16, pp. 1040–1041, 2013.
  • A. Efrat, S. Har-Peled, and J. S. Mitchell, “Approximation algorithms for two optimal location problems in sensor networks,” in Broadband networks, 2005. BroadNets 2005. 2nd international conference on. IEEE, 2005, pp. 714–723.
  • S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, “Energy efficient schemes for wireless sensor networks with multiple mobile base stations,” in Global telecommunications conference, 2003. GLOBECOM’03. IEEE, vol. 1. IEEE, 2003, pp. 377–381.
  • E. I. Oyman and C. Ersoy, “Multiple sink network design problem in large scale wireless sensor networks,” in Communications, 2004 IEEE International Conference on, vol. 6. IEEE, 2004, pp. 3663–3667.
  • H. Kim, Y. Seok, N. Choi, Y. Choi, and T. Kwon, “Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks,” in International Conference on Information Networking. Springer, 2005, pp. 264–274.
  • E. Güney, N. Aras, İ. K. Altınel, and C. Ersoy, “Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks,” Computer Networks, vol. 54, no. 11, pp. 1805–1822, 2010.
  • E. Güney, N. Aras, İ. K. Altınel, and C. Ersoy, “Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks,” Computers & Operations Research, vol. 39, no. 7, pp. 1530–1539, 2012.
  • R. K. Tripathi, Y. N. Singh, and N. K. Verma, “Two-tiered wireless sensor networks - base station optimal positioning case study,” IET Wireless Sensor Systems, vol. 2, no. 4, pp. 351–360, 2012.
  • M. M. Fouad, V. Snasel, and A. E. Hassanien, “Energy-aware sink node localization algorithm for wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 11, no. 7, 2015.
  • G. D. Corporation, “General Algebraic Modeling System (GAMS) Release 24.2.1,” Washington, DC, USA, 2013. [Online]. Available: http://www.gams.com/

Year 2020, Volume 8, Issue 1, 57 - 61, 31.01.2020
https://doi.org/10.17694/bajece.613154

Abstract

References

  • M. A. Gray and P. N. Scherer, “Web services framework for wireless sensor networks,” in SERVICE COMPUTATION 2014: The Sixth International Conferences on Advanced Service Computing, IARIA, 2014, pp. 15–23.
  • S. Newberry and G. S. Gupta, “Wireless sensor based home automation as an educational springboard,” in Sensors Applications Symposium (SAS), 2015 IEEE. IEEE, 2015, pp. 1–6.
  • B. Rashid and M. H. Rehmani, “Applications of wireless sensor networks for urban areas: A survey,” Journal of Network and Computer Applications, vol. 60, pp. 192–219, 2016.
  • Z. Cheng, M. Perillo, and W. B. Heinzelman, “General network lifetime and cost models for evaluating sensor network deployment strategies,” IEEE Transactions on mobile computing, vol. 7, no. 4, pp. 484–497, 2008.
  • H. Subir, G. Amrita, S. Sanjib, D. Avishek, and D. Sipra, “A lifetime enhancing node deployment strategy in WSN,” in International Conference on Future Generation Information Technology. Springer, 2009, pp. 295–307.
  • X. Liu, “Sensor deployment of wireless sensor networks based on ant colony optimization with three classes of ant transitions,” IEEE Communications Letters, vol. 16, no. 10, pp. 1604–1607, 2012.
  • S. Singh, S. Chand, R. Kumar, and B. Kumar, “Optimal sensor deployment for WSNs in grid environment,” Electronics Letters, vol. 49, no. 16, pp. 1040–1041, 2013.
  • A. Efrat, S. Har-Peled, and J. S. Mitchell, “Approximation algorithms for two optimal location problems in sensor networks,” in Broadband networks, 2005. BroadNets 2005. 2nd international conference on. IEEE, 2005, pp. 714–723.
  • S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, “Energy efficient schemes for wireless sensor networks with multiple mobile base stations,” in Global telecommunications conference, 2003. GLOBECOM’03. IEEE, vol. 1. IEEE, 2003, pp. 377–381.
  • E. I. Oyman and C. Ersoy, “Multiple sink network design problem in large scale wireless sensor networks,” in Communications, 2004 IEEE International Conference on, vol. 6. IEEE, 2004, pp. 3663–3667.
  • H. Kim, Y. Seok, N. Choi, Y. Choi, and T. Kwon, “Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks,” in International Conference on Information Networking. Springer, 2005, pp. 264–274.
  • E. Güney, N. Aras, İ. K. Altınel, and C. Ersoy, “Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks,” Computer Networks, vol. 54, no. 11, pp. 1805–1822, 2010.
  • E. Güney, N. Aras, İ. K. Altınel, and C. Ersoy, “Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks,” Computers & Operations Research, vol. 39, no. 7, pp. 1530–1539, 2012.
  • R. K. Tripathi, Y. N. Singh, and N. K. Verma, “Two-tiered wireless sensor networks - base station optimal positioning case study,” IET Wireless Sensor Systems, vol. 2, no. 4, pp. 351–360, 2012.
  • M. M. Fouad, V. Snasel, and A. E. Hassanien, “Energy-aware sink node localization algorithm for wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 11, no. 7, 2015.
  • G. D. Corporation, “General Algebraic Modeling System (GAMS) Release 24.2.1,” Washington, DC, USA, 2013. [Online]. Available: http://www.gams.com/

Details

Primary Language English
Subjects Engineering, Electrical and Electronic
Published Date January 2020
Journal Section Araştırma Articlessi
Authors

Hakan Ezgi KİZİLOZ> (Primary Author)
UNIVERSITY OF TURKISH AERONAUTICAL ASSOCIATION
0000-0002-4815-9024
Türkiye

Publication Date January 31, 2020
Published in Issue Year 2020, Volume 8, Issue 1

Cite

Bibtex @research article { bajece613154, journal = {Balkan Journal of Electrical and Computer Engineering}, issn = {2147-284X}, address = {}, publisher = {Balkan Yayın}, year = {2020}, volume = {8}, number = {1}, pages = {57 - 61}, doi = {10.17694/bajece.613154}, title = {On Base Station Localization in Wireless Sensor Networks}, key = {cite}, author = {Kiziloz, Hakan Ezgi} }
APA Kiziloz, H. E. (2020). On Base Station Localization in Wireless Sensor Networks . Balkan Journal of Electrical and Computer Engineering , 8 (1) , 57-61 . DOI: 10.17694/bajece.613154
MLA Kiziloz, H. E. "On Base Station Localization in Wireless Sensor Networks" . Balkan Journal of Electrical and Computer Engineering 8 (2020 ): 57-61 <https://dergipark.org.tr/en/pub/bajece/issue/52149/613154>
Chicago Kiziloz, H. E. "On Base Station Localization in Wireless Sensor Networks". Balkan Journal of Electrical and Computer Engineering 8 (2020 ): 57-61
RIS TY - JOUR T1 - On Base Station Localization in Wireless Sensor Networks AU - Hakan EzgiKiziloz Y1 - 2020 PY - 2020 N1 - doi: 10.17694/bajece.613154 DO - 10.17694/bajece.613154 T2 - Balkan Journal of Electrical and Computer Engineering JF - Journal JO - JOR SP - 57 EP - 61 VL - 8 IS - 1 SN - 2147-284X- M3 - doi: 10.17694/bajece.613154 UR - https://doi.org/10.17694/bajece.613154 Y2 - 2020 ER -
EndNote %0 Balkan Journal of Electrical and Computer Engineering On Base Station Localization in Wireless Sensor Networks %A Hakan Ezgi Kiziloz %T On Base Station Localization in Wireless Sensor Networks %D 2020 %J Balkan Journal of Electrical and Computer Engineering %P 2147-284X- %V 8 %N 1 %R doi: 10.17694/bajece.613154 %U 10.17694/bajece.613154
ISNAD Kiziloz, Hakan Ezgi . "On Base Station Localization in Wireless Sensor Networks". Balkan Journal of Electrical and Computer Engineering 8 / 1 (January 2020): 57-61 . https://doi.org/10.17694/bajece.613154
AMA Kiziloz H. E. On Base Station Localization in Wireless Sensor Networks. Balkan Journal of Electrical and Computer Engineering. 2020; 8(1): 57-61.
Vancouver Kiziloz H. E. On Base Station Localization in Wireless Sensor Networks. Balkan Journal of Electrical and Computer Engineering. 2020; 8(1): 57-61.
IEEE H. E. Kiziloz , "On Base Station Localization in Wireless Sensor Networks", Balkan Journal of Electrical and Computer Engineering, vol. 8, no. 1, pp. 57-61, Jan. 2020, doi:10.17694/bajece.613154

All articles published by BAJECE are licensed under the Creative Commons Attribution 4.0 International License. This permits anyone to copy, redistribute, remix, transmit and adapt the work provided the original work and source is appropriately cited.Creative Commons Lisansı