%0 Journal Article
%T Coverage and Exposure Paths in Wireless Sensor Networks
%A Liu-Sheng Huang
%A Hong-Li Xu
%A Yang Wang
%A Jun-Min Wu
%A Hong Li
%A <br>Liu-Sheng Huang
%A Hong-Li Xu
%A Yang Wang
%A Jun-Min Wu
%A and Hong Li
%J 计算机科学技术学报
%D 2006
%I 
%X Wireless sensor networks have posed a number of challenging problems such as localization, deployment and tracking, etc. One of the interesting problems is the calculation of the coverage and exposure paths for the sensor networks. This paper presents a fully localized algorithm to solve the worst coverage problem first introduced by Meguerdichian et al. The nodes of the sensor network cooperate to construct the worst coverage path only by the one-hop neighbor's information, thus avoiding the massive communication and conserving the energy. The correctness of the proposed algorithm is proved formally under the sensing diminishing model. Moreover, this algorithm can be easily extended to solve the minimal exposure problem with local information as well.
%K coverage
%K wireless sensor networks
%K localized algorithm
%K exposure<br>无线传感网络
%K 覆盖度
%K 曝光量
%K 通信技术
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=13FE7339D5C2CAE5259EAE6ACD83F762&yid=37904DC365DD7266&vid=659D3B06EBF534A7&iid=E158A972A605785F&sid=D397660E39E3E461&eid=DDDA4F26E8AD3C0E&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=12