%0 Journal Article
%T A Distributed Vertex Cut-set Based Algorithm for Network Lifetime Estimation in Strip-based Wireless Sensor Networks<br>基于点割集的无线带状传感网分布式寿命预测算法
%A Wu Ming-juan Zhang Bao-xian Huang He-qing Wang Hai-lin Liu Hai-tao
%A <br>吴明娟
%A 张宝贤
%A 黄河清
%A 王海林
%A 刘海涛
%J 电子与信息学报
%D 2010
%I 
%X Strip-based wireless sensor network is a typical application of wireless sensor network (WSN). Existent the network lifetime model is primarily focused on specific distribution and working model, which can not be applied to the lifetime estimation in strip-based WSN directly. This paper proposes a distributed vertex cut-set computing algorithm to forecast the lifetime of a strip-based WSN. According to this algorithm, each node only computes a near-minimum vertex cut-set and its local residual lifetime with the assistance of position information and residual lifetime information of neighboring nodes, and then exchange signaling messages carrying such local estimated residual lifetime for computing the residual lifetime of the whole network. Simulation results show that, compared to previous gradient-based lifetime estimating algorithm, the proposed algorithm can estimate the network lifetime in real-time and also more accurately.
%K Strip-based wireless sensor network
%K Lifetime
%K Vertex cut-set<br>无线带状传感网
%K 生存时间
%K 点割集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=46FD0798B945B1E30D71F96B586D41B0&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=708DD6B15D2464E8&sid=EB52A6667DDA964A&eid=713C7262625CCD16&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=11