Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks
Using a mobile base station (BS) in a wireless sensor network can alleviate nonuniform energy consumption among sensor nodes and accommodate partitioned networks. In the work of Jerew and Liang (2009) we have proposed a novel clustering-based heuristic algorithm for finding a trajectory of the mob...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2012/902862 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558877244129280 |
|---|---|
| author | Oday Jerew Kim Blackmore Weifa Liang |
| author_facet | Oday Jerew Kim Blackmore Weifa Liang |
| author_sort | Oday Jerew |
| collection | DOAJ |
| description | Using a mobile base station (BS) in a wireless sensor network can alleviate nonuniform energy consumption among sensor nodes and accommodate partitioned networks. In the work of Jerew and Liang (2009) we have proposed a novel clustering-based heuristic algorithm for finding a trajectory of the mobile BS that strikes a nontrivial tradeoff between the traffic load among sensor nodes and the tour time constraint of the mobile BS. In this paper, we first show how to choose the number of clusters to ensure there is no packet loss as the BS moves between clusters. We then provide an analytical solution to the problem in terms of the speed of the mobile BS. We also provide analytical estimates of the unavoidable packet loss as the network size increases. We finally conduct experiments by simulation to evaluate the performance of the proposed algorithm. The results show that the use of clustering in conjunction with a mobile BS for data gathering can significantly prolong network lifetime and balance energy consumption of sensor nodes. |
| format | Article |
| id | doaj-art-8f9d7e7c18a44767ae0c8445d018a8af |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-8f9d7e7c18a44767ae0c8445d018a8af2025-02-03T01:31:18ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552012-01-01201210.1155/2012/902862902862Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor NetworksOday Jerew0Kim Blackmore1Weifa Liang2College of Engineering and Computer Science, Australian National University, Canberra, ACT 0200, AustraliaCollege of Engineering and Computer Science, Australian National University, Canberra, ACT 0200, AustraliaCollege of Engineering and Computer Science, Australian National University, Canberra, ACT 0200, AustraliaUsing a mobile base station (BS) in a wireless sensor network can alleviate nonuniform energy consumption among sensor nodes and accommodate partitioned networks. In the work of Jerew and Liang (2009) we have proposed a novel clustering-based heuristic algorithm for finding a trajectory of the mobile BS that strikes a nontrivial tradeoff between the traffic load among sensor nodes and the tour time constraint of the mobile BS. In this paper, we first show how to choose the number of clusters to ensure there is no packet loss as the BS moves between clusters. We then provide an analytical solution to the problem in terms of the speed of the mobile BS. We also provide analytical estimates of the unavoidable packet loss as the network size increases. We finally conduct experiments by simulation to evaluate the performance of the proposed algorithm. The results show that the use of clustering in conjunction with a mobile BS for data gathering can significantly prolong network lifetime and balance energy consumption of sensor nodes.http://dx.doi.org/10.1155/2012/902862 |
| spellingShingle | Oday Jerew Kim Blackmore Weifa Liang Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks Journal of Electrical and Computer Engineering |
| title | Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks |
| title_full | Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks |
| title_fullStr | Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks |
| title_full_unstemmed | Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks |
| title_short | Mobile Base Station and Clustering to Maximize Network Lifetime in Wireless Sensor Networks |
| title_sort | mobile base station and clustering to maximize network lifetime in wireless sensor networks |
| url | http://dx.doi.org/10.1155/2012/902862 |
| work_keys_str_mv | AT odayjerew mobilebasestationandclusteringtomaximizenetworklifetimeinwirelesssensornetworks AT kimblackmore mobilebasestationandclusteringtomaximizenetworklifetimeinwirelesssensornetworks AT weifaliang mobilebasestationandclusteringtomaximizenetworklifetimeinwirelesssensornetworks |