Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks
In case of wireless sensor networks (WSNs) the sensed data which are collected by the ordinary senor nodes will have to be forwarded to the sink node (Base Station) in order to be accessible by the remote users. The location of the sink could significantly affect the energy dissipation and throughpu...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2017-03-01
|
| Series: | Egyptian Informatics Journal |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1110866516300275 |
| _version_ | 1819149334946512896 |
|---|---|
| author | Yahya Kord Tamandani Mohammad Ubaidullah Bokhari Mohammad Zarif Kord |
| author_facet | Yahya Kord Tamandani Mohammad Ubaidullah Bokhari Mohammad Zarif Kord |
| author_sort | Yahya Kord Tamandani |
| collection | DOAJ |
| description | In case of wireless sensor networks (WSNs) the sensed data which are collected by the ordinary senor nodes will have to be forwarded to the sink node (Base Station) in order to be accessible by the remote users. The location of the sink could significantly affect the energy dissipation and throughput of the network. This paper aims to investigate an optimal location for the sink node in such a way that the sum of distances from all the sensor nodes to the sink node is minimized. In an effort to place the sink node within the network our algorithm finds the geometric median of all the location associated with the sensor nodes. In a discrete set of points, the geometric median could be defined as the location which basically minimizes the sum of distances to all the points. Performance evaluation reveals that the proposed location for the sink node extends the network lifetime comparing with other possible location within the network field. |
| first_indexed | 2024-12-22T13:59:58Z |
| format | Article |
| id | doaj.art-80eeb016ea754b1bb3a59a1d80dceaa2 |
| institution | Directory Open Access Journal |
| issn | 1110-8665 |
| language | English |
| last_indexed | 2024-12-22T13:59:58Z |
| publishDate | 2017-03-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Egyptian Informatics Journal |
| spelling | doaj.art-80eeb016ea754b1bb3a59a1d80dceaa22022-12-21T18:23:26ZengElsevierEgyptian Informatics Journal1110-86652017-03-01181212710.1016/j.eij.2016.06.003Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networksYahya Kord Tamandani0Mohammad Ubaidullah Bokhari1Mohammad Zarif Kord2Department of Computer Science, Aligarh Muslim University, Aligarh, IndiaDepartment of Computer Science, Aligarh Muslim University, Aligarh, IndiaIslamic Azad University Branch of Iranshahr, IranIn case of wireless sensor networks (WSNs) the sensed data which are collected by the ordinary senor nodes will have to be forwarded to the sink node (Base Station) in order to be accessible by the remote users. The location of the sink could significantly affect the energy dissipation and throughput of the network. This paper aims to investigate an optimal location for the sink node in such a way that the sum of distances from all the sensor nodes to the sink node is minimized. In an effort to place the sink node within the network our algorithm finds the geometric median of all the location associated with the sensor nodes. In a discrete set of points, the geometric median could be defined as the location which basically minimizes the sum of distances to all the points. Performance evaluation reveals that the proposed location for the sink node extends the network lifetime comparing with other possible location within the network field.http://www.sciencedirect.com/science/article/pii/S1110866516300275WSNsLocation of sink nodeGeometric medianNetwork lifetime |
| spellingShingle | Yahya Kord Tamandani Mohammad Ubaidullah Bokhari Mohammad Zarif Kord Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks Egyptian Informatics Journal WSNs Location of sink node Geometric median Network lifetime |
| title | Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks |
| title_full | Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks |
| title_fullStr | Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks |
| title_full_unstemmed | Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks |
| title_short | Computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks |
| title_sort | computing geometric median to locate the sink node with the aim of extending the lifetime of wireless sensor networks |
| topic | WSNs Location of sink node Geometric median Network lifetime |
| url | http://www.sciencedirect.com/science/article/pii/S1110866516300275 |
| work_keys_str_mv | AT yahyakordtamandani computinggeometricmediantolocatethesinknodewiththeaimofextendingthelifetimeofwirelesssensornetworks AT mohammadubaidullahbokhari computinggeometricmediantolocatethesinknodewiththeaimofextendingthelifetimeofwirelesssensornetworks AT mohammadzarifkord computinggeometricmediantolocatethesinknodewiththeaimofextendingthelifetimeofwirelesssensornetworks |