Browsing by Subject "Partial coverage"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access A distributed activity scheduling algorithm for wireless sensor networks with partial coverage(Springer, 2008-08-01) Yardibi, T.; Karasan, E.One of the most important design objectives in wireless sensor networks (WSN) is minimizing the energy consumption since these networks are expected to operate in harsh conditions where the recharging of batteries is impractical, if not impossible. The sleep scheduling mechanism allows sensors to sleep intermittently in order to reduce energy consumption and extend network lifetime. In applications where 100% coverage of the network field is not crucial, allowing the coverage to drop below full coverage while keeping above a predetermined threshold, i.e., partial coverage, can further increase the networklifetime. In this paper, we develop the distributed adaptivesleep scheduling algorithm (DASSA) for WSNs with partial coverage. DASSA does not require locationinformation of sensors while maintaining connectivity andsatisfying a user defined coverage target. In DASSA, nodesuse the residual energy levels and feedback from the sinkfor scheduling the activity of their neighbors. This feedbackmechanism reduces the randomness in scheduling thatwould otherwise occur due to the absence of locationinformation. The performance of DASSA is compared withan integer linear programming (ILP) based centralizedsleep scheduling algorithm (CSSA), which is devised tofind the maximum number of rounds the network cansurvive assuming that the location information of all sensorsis available. DASSA is also compared with thedecentralized DGT algorithm. DASSA attains networklifetimes up to 92% of the centralized solution and it achieves significantly longer lifetimes compared with the DGT algorithm.Item Open Access The P-Hub maximal covering problem and extensions for gradual decay functions(Elsevier, 2015) Peker, M.; Kara, B. Y.The p-hub maximal covering problem aims to find the best locations for hubs so as to maximize demands within a coverage distance with a predetermined number of hubs. Classically, the problem is defined in the framework of binary coverage only; an origin-destination pair is covered if the cost (time, etc.) is lower than the critical value, and not covered at all if the cost is greater than the critical value. In this paper, we extend the definition of coverage, introducing "partial coverage", which changes with distance. We present new and efficient mixed-integer programming models that are also valid for partial coverage for single and multiple allocations. We present and discuss the computational results with different data sets.