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

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (13): 147-151.

Previous Articles Next Articles

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

LIU Xiao1, CHANG Jianping2

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-BSM：基于基站移动的最大化网络寿命方案

刘潇1，常建平2

1.江苏第二师范学院数学与信息技术学院，南京 210000
2.南京航空航天大学电子信息工程学院，南京 210000

Abstract

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

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

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

LIU Xiao1, CHANG Jianping2. MIP-BSM：maximize network life scheme based on base station of mobile[J]. Computer Engineering and Applications, 2016, 52(13): 147-151.

刘潇1，常建平2. MIP-BSM：基于基站移动的最大化网络寿命方案[J]. 计算机工程与应用, 2016, 52(13): 147-151.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[3]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[4]	SHU Shike, LI Lu. Multi-factor Quantitative Stock Selection Strategy Based on Sparsity Penalty [J]. Computer Engineering and Applications, 2021, 57(1): 110-117.
[5]	ZHANG Kaihui, ZHOU Zhiping, ZHAO Weidong. Collaborative Filtering Recommendation Algorithm Combined with CFDP and Time Factor [J]. Computer Engineering and Applications, 2020, 56(15): 80-85.
[6]	SUN Zeyu1，2, LIU Baoluo1, YAN Ben1. Multi-Node Joint Network Coverage Algorithm Based on Probability Sensing Model [J]. Computer Engineering and Applications, 2019, 55(5): 36-43.
[7]	SONG Xuewen, LV Xin, WANG Xinyuan. Grid-Based Location Privacy Protection Method in Hybrid Architecture [J]. Computer Engineering and Applications, 2019, 55(23): 92-98.
[8]	ZHANG Yuanyuan, WU Huafeng, XIAN Jiangfeng, MEI Xiaojun. Adaptive Clustering Algorithm in Ocean Wireless Sensor Network Under Double Constraints [J]. Computer Engineering and Applications, 2019, 55(19): 128-133.
[9]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[10]	DU Yongwen, WANG Zhangmin, HU Xiaohui, XU Ning. A Survey on Software-Defined Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(1): 1-8.
[11]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.
[12]	QI Gang, ZHENG Lin. Transmission protocol based on network coding for Wireless Sensor Networks of power lines system [J]. Computer Engineering and Applications, 2018, 54(12): 86-92.
[13]	ZHU Xiaobo1，2, CHE Jin1，2, HAO Zhiyang1，2, LIU Yi1，2, HANG Li1，2. Fast maze inflection point and correcting labyrinth’s deviation of NAO [J]. Computer Engineering and Applications, 2018, 54(10): 169-172.
[14]	LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu. Routing protocol for urban vehicular ad hoc networks [J]. Computer Engineering and Applications, 2017, 53(9): 121-126.
[15]	MA Zhenghua, FAN Wentao, HUANG Haiwei. Calculation method of depth acquisition based on moment-preserving [J]. Computer Engineering and Applications, 2017, 53(8): 159-164.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics