计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (13): 147-151.

• 网络、通信与安全 • 上一篇    下一篇

MIP-BSM:基于基站移动的最大化网络寿命方案

刘  潇1,常建平2   

  1. 1.江苏第二师范学院 数学与信息技术学院,南京 210000
    2.南京航空航天大学 电子信息工程学院,南京 210000
  • 出版日期:2016-07-01 发布日期:2016-07-15

MIP-BSM:maximize network life scheme based on base station of mobile

LIU Xiao1, CHANG Jianping2   

  1. 1.College of Mathematics and Information Technology, Jiangsu Second Normal University, Nanjing 210000, China
    2.College of Electronic and Information Engineering, Nanjing University of Aeronatics and Astronatics, Nanjing 210000, China
  • Online:2016-07-01 Published:2016-07-15

摘要: 为了最大化延长无线传感网络寿命,设计最优的基站移动模型,提出了基于混合整数规划MIP(Mixed Integer Programming)的高斯移动方案MIP-BSM(MIP-based Gaussian Base Station Mobility)。该方案首先选择较大的标准方差,并依据此方差和零均值产生基站的候选位置,然后使用这些候选位置执行MIP模型,获取基站移动的最优位置。仿真结果表明,与随机移动模型相比,MIP-BSM能够获取更长的网络寿命。

关键词: 无线传感网, 网络寿命, 基站移动, 混合整数规划, 方差

Abstract: In order to take advantage of base station mobility for prolonging WSN lifetime and determining the optimal mobility pattern, Mixed Integer Programming-based Gaussian Base Station Mobility(MIP-BSM) scheme is proposed in this paper. The paper firstly chooses a fairly large standard deviation value and generates the candidate base station positions according to this standard deviation and zero mean. Secondly it runs the MIP model for the network lifetime optimization by using the candidate base station positions. Simulation results show that MIP-BSM gives the longer network lifetime values than random mobility.

Key words: Wireless Sensor Network(WSN), network lifetime, Base Station Mobility(BSM), Mixed Integer Programming(MIP), deviation