Sink placement without location information in large-scale wireless sensor networks
Asian Internet Engineering Conference on - AINTEC '09
Wireless Sensor Networks (WSN) comprise a large number of sensor nodes that possess scarce energy supplies. To minimize energy consumption and to consequently extend the lifetime of WSNs, we propose a local search technique for sink placement in WSNs. In addition, a proper sink placement plays a vital role in performance-sensitive WSN applications. Since it is not feasible for a sink to use global information, especially for large-scale WSNs, we introduce a self-organized sink placement (SOSP)
... k placement (SOSP) strategy that combines the advantages of our previous works  and . Besides, this paper is a substantial extension of  . The goal of this research is to provide a better sink placement strategy with a lower communication overhead. Avoiding the costly design of using the nodes' location information, each sink sets up its own group by communicating to its n-hop distance neighbors. While keeping the locally optimal placement, SOSP exhibits a better solution quality with respect to communication overhead and computational effort than previous solutions. To analyze performance issues, especially the worst-case delay of a given WSN, we use a methodology called sensor network calculus  .