基于动态规划的矿井无线再编程最优基站选址算法

doi:10.11959/j.issn.1000-436x.2017069

Abstract

Abstract:

The nodes of large-scale wireless network which widely used in safety-critical systems often update new code,the way of wireless reprogramming is efficiency and flexibility.The problem of selecting the optimal base station when nodes uniformly distributed in mine wireless network environment and all other nodes were reprogrammed efficiency.Firstly,the model of base station selecting was established by covering process of reprogramming.Then the problem was transformed into solving the minimum of longest non-cyclic path between node and base station in undirected circulant graph.Finally,the optimal algorithm based on dynamic programming which included optimal substructure and overlapping subproblems was proposed.Numerical analysis and experimental results show that the time consumption of proposed algorithm is more stable than other optimal algorithm when the complexity of network is increased sharply.

Key words: wireless reprogramming, base station location, dynamic programming, mine wireless sensor network

CLC Number:

TP301

Jiang-hong HAN,Zhang-ling DUAN,Xing WEI,Yang LU,Jian-jun ZHANG. Optimal base station selection based on dynamic programming for reprogramming in mine wireless network[J]. Journal on Communications, 2017, 38(3): 7-15.

Figures/Tables 12

References 21

[1]	NANDU P , SHEKOKAR N . An enhanced authentication mechanism to secure re-programming in WSN[C]// International Conference on Advanced Computing Technologies and Applications. Mumbai,INDIA, 2015: 397-406.
[2]	SHIM K A,KYUNG-AH . (SDRP)-D-2:Secure implementations of distributed reprogramming protocol for wireless sensor networks[J]. Ad Hoc Networks, 2014,19(8): 1-8.
[3]	卫星, 张芳荣, 段章领 ,等. 基于模拟煺火的无线传感节点再编程策略[J]. 仪器仪表学报, 2015,36(3): 538-544.
	WEI X , ZHANG F R , DUAN Z L ,et al. Simulated annealing based reprogramming scheme of wireless sensor nodes[J]. Chinese Journal of Scientific Instrument, 2015,36(3): 538-544.
[4]	方效林, 高宏, 李建中 . 一种基站可移动传感器网络再编程协议[J]. 电子学报, 2013,41(5): 1007-1011.
	FANG X L , GAO H , LI J Z . MovPro:data dissemination for reprogramming in wireless sensor network with mobile sink[J]. Acta Electronica Sinica, 2013,41(5): 1007-1011.
[5]	王珂 . 矿井无线传感器网络节点部署关键技术的研究[D]. 中国矿业大学, 2011: 49-62.
	WANG K . Research on key technologies of mine wireless sensor networks node deployment[D]. China University of Mining and Technology, 2011: 49-62.
[6]	PRADIP D , LIU Y H , SAJAL K D . Energy-efficient reprogramming of a swarm of mobile sensors[J]. IEEE Transaction on Mobile Computing, 2010,9(5): 703-718.
[7]	SEUNGKU K , DOO S E . Dynamic transmission power control for wireless sensor network reprogramming[C]// The 17th Asia-Pacific Conference on Communications (APCC). 2011: 145-150.
[8]	DONG C C , YU F Q . An efficient network reprogramming protocol for wireless sensor networks[J]. Computer Communications, 2015,55(10): 41-50.
[9]	GAREY M R , JOHNSON D S . Computers and intractability:a guide to the theory of NP-completeness[M]. New York: FreemanPress, 1979: 245-248.
[10]	J LUO , J P HUBAUX . Joint mobility and routing for lifetime elongation in wireless sensor networks[C]// The 24th Annual Joint Conference on Computer and Communications Societies (INFOCOM). 2005: 1735-1746.
[11]	WANG J , URRIZA P , HAN Y ,et al. Weighted centroidlocalization algorithm:theoretical analysis and distributed implementation[J]. IEEE Transaction on Wireless Communication, 2011,10(10): 3403-3413.
[12]	HOU Y T , SHI Y , SHERALI H D . Optimal base station selection for anycast routing in wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2006,55(3): 813-821.
[13]	SHI Y , HOU Y T . Optimal base station placement in wireless sensor network[J]. ACM Transactions on Sensor Networks, 2009,5(4): 2855-2869.
[14]	JIAN P P , LIN C Y , HOU T . Optimal base-station locationsin twotiered wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2005,4(5): 458-473.
[15]	LIANG W , LUO J , XU X . Prolonging network lifetime via a controlled mobile sink in wireless sensor networks[C]// GLOCOM. Miami Florida,USA, 2010: 1-6.
[16]	THANIGAIVELU K , MURUGAN K . Impact of sink mobility on network performance in wireless sensor networks[C]// NETCOM. Chennai ,India, 2009: 7-11.
[17]	SLAMA I , JOUABER B.ZEGHLACHE D . Energy efficient scheme for large scale wireless sensor networks with multiple sinks[C]// WCNC. Las Vegas,NV,USA, 2008: 2367-2372.
[18]	PAUL B , MATIN M A . Optimal geometrical sink location estimation for two-tiered wireless sensor networks[J]. IET Wireless Sensor Systems, 2011,1(2): 74-84.
[19]	YAN J , YU K G . Base station placement for wireless sensor network positioning system via lexicographical stratified programming[J]. KSII Transactions on Internet and Information Systems, 2015,9(11): 4453-4468.
[20]	张化光, 张欣, 罗艳红 . 自适应动态规划综述[J]. 自动化学报, 2013,39(4): 304-310.
	ZHANG H G , ZHANG X , LUO Y H . An overview of research on adaptive dynamic programming[J]. Acta Automatica Sinica, 2013,39(4): 304-310.
[21]	THOMAS H , CORMEN C E L , RONALD L R . 算法导论[M]. 北京: 机械工业出版社, 2007: 386-390.
	THOMAS H , CORMEN C E L , RONALD L R . Introduction to algorithms[M]. Beijing: China Machine PressPress, 2007: 386-390.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值范围	取值依据
网络覆盖区域	4 km×5 km	参考中型矿井的规模
节点间距	300 m	参考井下AP间距
通信半径	300 m	参考井下AP通信距离
节点数目	10~200	视具体网络规模而定
可选最佳基站位置	1~200	视具体拓扑而定
最终基站位置	1	从可用基站中任选一个

Optimal base station selection based on dynamic programming for reprogramming in mine wireless network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 21

Related Articles 3

Metrics

Recommended 0

[1]	. Immune algorithm-based base station location optimization in the TD-SCDMA network [J]. Journal on Communications, 2014, 35(5): 6-48.
[2]	Ying-jie ZHANG,Ci-ping MAO,Yun-xiao ZU,Xian-you SUN. Immune algorithm-based base station location optimization in the TD-SCDMA network [J]. Journal on Communications, 2014, 35(5): 44-48.
[3]	Si-feng ZHU,Fang LIU,Zheng-yi CHAI. Immune computing-based base station location planning in the TD-SCDMA network [J]. Journal on Communications, 2011, 32(1): 106-110.