Sage Journals: Discover world-class research

Abstract

A wireless sensor network consists of a large number of sensor nodes. The key parameters of the wireless sensor network are limited energy, network lifetime, limited ability, secure communication, quality of service, data aggregation, and synchronization. In wireless sensor network when the single base station multi-hop communication model is used, the adjacent nodes to the base station transmitted all the data to the base station. Thus the adjacent nodes deplete their energy earlier than other nodes and create the energy holes near the base station. These energy holes minimize the lifetime of the network. The primary objective in large-scale wireless sensor networks is to increase the lifetime with limited energy resources. This can be achieved by placing the multiple base stations using an intelligent clustering technique in a wireless sensor network. In this paper, an intelligent clustering technique has been proposed to choose the optimal position of multiple base stations with the help of k-means++ clustering technique in conjunction with the local+ scheme. The simulation result shows that the proposed method provides minimum energy consumption with an extended lifetime in comparison to the two individual clustering techniques.

Keywords

Wireless sensor networks clustering cluster head multiple base station optimal number k-means local+energy efficient network.

Get full access to this article

View all access options for this article.

References

Bharathidasan

, Anand

and Ponduru

, Sensor networks: An overview, technical report, Dept of Computer Science, University of California at Davis (2002).

I.F.

Akyildiz ,

Su ,

Sankarasubramaniam and

Cayirci , Wireless sensor networks: A survey, Computer Networks: The International Journal of Computer and Telecommunications Networking 38 (2002), 393–422.

Efrat ,

Har-Peled and Mitchell , Approximation Algorithms for Two Optimal Location Problems in Sensor Networks, In: Proceeding of Int Conf on Broadband Communication, Networks and System, Vol. 1, 2005, pp. 767–776.

Pan ,

Cai ,

Hou ,

Shi and

S.X.

Shen , Optimal base-station locations in two-tieredWireless sensor networks, IEEE Transactions on Mobile Computing 4 (2005), 458–473.

Shi ,

Y.T.

Hou and

Efrat , Algorithm Design for Base Station Placement Problems in Sensor Network, In: Proceeding of Int Conf on QoS in Heterogeneous Wired/Wireless Networks, Waterloo, Ontario, Canada, Vol. 13, 2006, pp. 1–11.

Akkaya ,

Younis and

Youssef , Positioning of base stations in wireless sensor networks, IEEE Communications Magazine 45 (2007), 96–102.

Paul and

M.A.

Matin , Optimal geometrical sink location estimation for two-tiered wireless sensor networks, IET, Wireless Sensor Systems 1 (2011), 74–84.

S.R.

Gandham ,

Dawande ,

Prakash and

Venkatesan , Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Station, In: IEEE Global Telecommunication Conference, Vol. 4, 2003, pp. 377–381.

E.I.

Oyman and

Ersoy , Multiple sink network Design Problemin Large Scale Wireless SensorNetworks, In: IEEE International Conference on Communication, Vol. 6, 2004, pp. 3663–3667.

10.

Alsalih ,

Akl and

Hassanein , Placement of multiple mobile base station in wireless sensor networks, In: IEEE International Symposium on Signal Processing and Information Technology, 2007, pp. 229–233.

11.

Kim ,

J.G.

Ko ,

Yoon and

Lee , Multiple-Objective Metric for Placing Multiple Base Station in Wireless Sensor Networks, In Procedeing of: International Symposium on Wireless Pervasive Computing, 2007, pp. 627–631.

12.

M.A.

Guvensan ,

Z.C.

Taysi and

A.G.

Yavuz , Multiple Base Station Placement with k-means Local+, In: Proceeding of IEEE 17th Signal Processing and Communication Application Conference, 2009, pp. 896–899.

13.

Cao ,

Xu ,

Shao ,

Zhang ,

Zhou ,

Sun and

Guo , Distributed power allocation for sink-centric clusters in multiple sink wireless sensor networks, Sensors 10 (2010), 2003–2026.

14.

Lin ,

Wu ,

Cai ,

Du and

K.H.

Kwon , On deployment of multiple base stations for energy-efficient communication in wireless sensor networks, International Journal of Distributed Sensor Networks 6(1) (2010), 1–8.

15.

D.R.

Dandekar and

P.R.

Deshmukh , Energy Balancing ultiple Sink Optimal Deployment in Multi-hop Wireless Sensor Networks, In Proceeding of the Advance Computing Conference (IACC), 2013 IEEE 3rd International, 2013, pp. 408–412.

16.

Latha ,

T.N.

Prabakar ,

Jegajothi and

Venkatesh Prasanna , An Energy Aware Multiple Sink Repositioning Algorithm for Improving Lifetime inWireless Sensor Networks, In Proceedings of the International Conference on Communication, Computing and Information Technol-ogy(ICCCMIT), Vol. 2, 2014, pp. 33–36.

17.

T.K.

Jain ,

D.S.

Saini and

S.V.

Bhooshan , Increasing lifetime of a wireless sensor network using multiple sinks, In Proceedings of the 11th International Conference on Information Technology: New Generations (ITNG '14), Las Vegas, Nev, USA, 2014, pp. 616–619.

18.

Chatterjee and

Das , Multiple Sink Deployment in Multi-Hop Wireless Sensor Networks to Enhance Lifetime, In: IEEE Applications and Innovations in Mobile Computing (AIMoC), 2015, pp. 48–54.

19.

Yasotha ,

Gopalakrishnan and

Mohankumar , Multi-sink optimal repositioning for energy and power optimization in wireless sensor networks, In: Wireless Personal Communication, Springer 87 (2016), 335–348.

20.

W.R.

Heinzelman ,

Chandrakasan and

Balakrishnan , An application specific protocol architecture for wireless microsensor networks, In IEEE Transactions on Wireless Communications 1 (2002), 660–670.

21.

Sasikumar and

Khara , k-Means Clustering in wireless sensor networks, In Proceedings of the 2012 Fourth International Conference on Computational Intelligence and Communication Networks, 2012, pp. 140–144.

22.

Arthur and

Vassilvitski , k-means ++: The advantage of careful seeding, In Proceeding of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithm, 2007, pp. 1027–1035.

An intelligent energy efficient clustering technique for multiple base stations positioning in a wireless sensor network

Abstract

Keywords

Get full access to this article

References