Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi
Sensors are tiny devices, which consume low power and are inexpensive; they are used in many applications, such as, military surveillance, target tracking, forest-fire alarm. Many applications require k-coverage network to ensure the quality of the monitored area, where every single point is assured...
| Main Author: | |
|---|---|
| Format: | Book Section |
| Language: | English |
| Published: |
Institute of Graduate Studies, UiTM
2014
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/19234/1/ABS_AHMED%20ABDULLAH%20SALEH%20AL-SHALABI%20TDRA%20VOL%205%20IGS_14.pdf |
| _version_ | 1796900973627572224 |
|---|---|
| author | Saleh Al-Shalabi, Ahmed Abdullah |
| author_facet | Saleh Al-Shalabi, Ahmed Abdullah |
| author_sort | Saleh Al-Shalabi, Ahmed Abdullah |
| collection | UITM |
| description | Sensors are tiny devices, which consume low power and are inexpensive; they are used in many applications, such as, military surveillance, target tracking, forest-fire alarm. Many applications require k-coverage network to ensure the quality of the monitored area, where every single point is assured to be concurrently covered by a minimum of k sensors. Meanwhile, the network that provides more than the required k-coverage degree does not enhance the performance, but just increases the number of working sensors, and shortens the network lifetime. Preserving the requested k-coverage for Wireless Sensor Networks, while prolonging the network lifetime with a small computation cost, is a major challenge. This research demonstrates distributed and energyefficient k-coverage scheduling algorithms that preserve the required k-coverage and prolong the network lifetime. An efficient k-coverage algorithm for sensors with fixed sensing range (Maximum Layers Scheduling algorithm - MLS) is demonstrated. MLS efficiently builds maximum number of layers, where, each layer consists of a disjoint set of working sensor nodes that conserve 1-coverage for the whole monitored area, and 1-connection that guarantees each layer is connected, and can individually deliver the data reporting to the base station. |
| first_indexed | 2024-03-06T01:43:09Z |
| format | Book Section |
| id | oai:ir.uitm.edu.my:19234 |
| institution | Universiti Teknologi MARA |
| language | English |
| last_indexed | 2024-03-06T01:43:09Z |
| publishDate | 2014 |
| publisher | Institute of Graduate Studies, UiTM |
| record_format | dspace |
| spelling | oai:ir.uitm.edu.my:192342018-06-12T07:05:17Z https://ir.uitm.edu.my/id/eprint/19234/ Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi Saleh Al-Shalabi, Ahmed Abdullah Malaysia Sensors are tiny devices, which consume low power and are inexpensive; they are used in many applications, such as, military surveillance, target tracking, forest-fire alarm. Many applications require k-coverage network to ensure the quality of the monitored area, where every single point is assured to be concurrently covered by a minimum of k sensors. Meanwhile, the network that provides more than the required k-coverage degree does not enhance the performance, but just increases the number of working sensors, and shortens the network lifetime. Preserving the requested k-coverage for Wireless Sensor Networks, while prolonging the network lifetime with a small computation cost, is a major challenge. This research demonstrates distributed and energyefficient k-coverage scheduling algorithms that preserve the required k-coverage and prolong the network lifetime. An efficient k-coverage algorithm for sensors with fixed sensing range (Maximum Layers Scheduling algorithm - MLS) is demonstrated. MLS efficiently builds maximum number of layers, where, each layer consists of a disjoint set of working sensor nodes that conserve 1-coverage for the whole monitored area, and 1-connection that guarantees each layer is connected, and can individually deliver the data reporting to the base station. Institute of Graduate Studies, UiTM 2014 Book Section PeerReviewed text en https://ir.uitm.edu.my/id/eprint/19234/1/ABS_AHMED%20ABDULLAH%20SALEH%20AL-SHALABI%20TDRA%20VOL%205%20IGS_14.pdf Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi. (2014) In: The Doctoral Research Abstracts. IPSis Biannual Publication, 5 (5). Institute of Graduate Studies, UiTM, Shah Alam. |
| spellingShingle | Malaysia Saleh Al-Shalabi, Ahmed Abdullah Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi |
| title | Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi |
| title_full | Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi |
| title_fullStr | Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi |
| title_full_unstemmed | Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi |
| title_short | Efficient k-coverage scheduling algorithms for wireless sensor networks / Ahmed Abdullah Saleh Al-Shalabi |
| title_sort | efficient k coverage scheduling algorithms for wireless sensor networks ahmed abdullah saleh al shalabi |
| topic | Malaysia |
| url | https://ir.uitm.edu.my/id/eprint/19234/1/ABS_AHMED%20ABDULLAH%20SALEH%20AL-SHALABI%20TDRA%20VOL%205%20IGS_14.pdf |
| work_keys_str_mv | AT salehalshalabiahmedabdullah efficientkcoverageschedulingalgorithmsforwirelesssensornetworksahmedabdullahsalehalshalabi |