【技术实现步骤摘要】
【技术保护点】
一种基于混合整数规划的无线传感网拓扑构建方法,其特征在于:所述构建方法包括以下步骤:1)首先,将任意网络环境下寻找无线传感网的最优虚拟主干网问题抽象转化成无线传感网的最小连通支配集问题;2)定义令牌流,确定以令牌分发数与节点能耗乘积为目标的优化函数,minn′·ΣjE(j)=Σiy(i)ΣjE(j)---(1)其中,n′为无线传感网所必需的最小支配节点数,n=|V|为无线传感网中全部节点数量,E(j)为第j个节点消耗的能量;y(i)则为大小是n的二进制数组,且y(i)∈{0,1},式(2)表示如果节点被选为支配节点,那么y(i)=1,反之则y(i)=0;得出当前无线传感网中支配其他所有节点的最小生成树;所述令牌流定义过程需要满足以下规则:规则一:假设Sink节点是唯一的令牌发起点,那么这个Sink节点拥有n′个令牌;规则二:分发过程起始于Sink节点,将消耗1个令牌,则分发到它的邻居支配节点上总的令牌数为n′?1;规则三:每个支配节点v从另一个支配节点接收到n′(v)个令牌,满足n′(v)≤n′?1,将消耗1个令牌,分 ...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。