基于新型局域世界的无线传感器网络模型研究

计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 279-284.

基于新型局域世界的无线传感器网络模型研究

王佳丽,李慧嘉,贾传亮

中央财经大学管理科学与工程学院北京100081,中央财经大学管理科学与工程学院北京100081,中央财经大学管理科学与工程学院北京100081

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(71901194,91324203,11131009),中财121青年博士发展基金(QBJ1410)资助

Study of Wireless Sensor Network Model Based on Novel Local World Networks

WANG Jia-li, LI Hui-jia and JIA Chuan-liang

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 现有的无线传感器网络模型较少考虑能量异构和负载均衡问题,并且对模型的评价方法有限。提出了基于新型局域世界的无线传感器网络模型,充分考虑能量异构、节点局域性以及加入负载调整因子,构建基于能量感知局域世界的无线传感器网络模型和基于负载调整局域世界的无线传感器网络模型,完善原有模型。利用MATLAB进行仿真,研究模型度分布等,提出用复杂网络的特征参数对模型进行评价,引入社会网络的中心性,更深入地评价网络节点重要性。理论分析和实验证明,该模型可以较好地描述无线传感器网络,可进一步优化网络和提高通信能力,同时复杂网络的研究思想对无线传感器研发具有指导作用。

Abstract: The existing wireless sensor network model seldom considers heterogeneous and load balance.And evaluation method of the model is limited.This paper proposed a wireless sensor network model based on novel local world network and took heterogeneous as well as node localization and local adjustment factor into account.The new model concludes wireless sensor network model based on energy aware local world network and wireless sensor network model based on load regulation local world network,which perfects the original model.By using MATLAB to simulate,this paper studied the degree distribution of the model and proposed an evaluation method of the model by comparing the characteristic parameters of complex networks.It introduces centrality in social network field to evaluate the importance of network node more deeply.Both theoretical analysis and experiment show that new model can describe the wireless sensor network well and can further optimize the network as well as improving communication ability.The idea of complex network used in this paper has positive effect on the research of wireless networks.

Key words: Wireless sensor network,Local world,Energy aware,Load regulation,Degree distribution

王佳丽,李慧嘉,贾传亮. 基于新型局域世界的无线传感器网络模型研究[J]. 计算机科学, 2015, 42(Z6): 279-284. https://doi.org/

WANG Jia-li, LI Hui-jia and JIA Chuan-liang. Study of Wireless Sensor Network Model Based on Novel Local World Networks[J]. Computer Science, 2015, 42(Z6): 279-284. https://doi.org/

参考文献

[1] Watts D J,Strogatz S H.Collective dynamics of ‘small-world’networks [J].Nature,1998,393(6684):440-442
[2] Barabási A-L,Albert R.Emergence of scaling in random networks [J].Science,1999,286(5439):509-512
[3] Ravasz E,Barabási A L.Hierarchical organization in complexnetworks[J].Physical Review E,2003,67(2):026112
[4] Li Hui-jia,Zhang Xiang-sun.Analysis of stability of community structure across multiple hierarchical levels[J].Europhysics Letters,2013,103(5),58002
[5] Sha K,Gehlot J,Greve R.Multipath routing techniques in wireless sensor networks:A survey[J].Wireless personal communications,2013,70(2):807-829
[6] Newman M E J.Assortative mixing in networks[J].Physical Review Letters,2002,89(20):208701
[7] 郭进利,汪丽娜.幂律指数在1与3之间的一类无标度网络[J].物理学报,2007,56(10):5635-5639
[8] Gross D,Shortle J F,Thompson J M,et al.Fundamentals ofqueueing theory[M].John Wiley & Sons,2013
[9] Freeman L C.Centrality in social networks conceptual clarification[J].Social networks,1979,1(3):215-239
[10] 汪秉宏.通讯网络－基于局域信息的最佳路由研究[M]∥郭雷,许晓鸣,史定华.复杂网络.上海:上海科技教育出版社,2006
[11] Barabási A L,Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512
[12] 沈华伟,程学旗,陈海强,等.基于信息瓶颈的社区发现[J].计算机学报,2008,31(4):677-686
[13] 李慧嘉.基于信息扩散的多尺度重叠社团快速探测算法[J].计算机科学,2014,41(9):125-131
[14] Li Hui-jia,Zhang Jun-hua,Liu Zhi-ping,et al.Identifying overlapping communities in social networks using multi-scale local information expansion[J].European Physical Journal B,2012,85(6),109
[15] Bodik P,Hong W,Guestrin C,et al.Intel lab data.Online dataset,2004.http://db.csail.mit.edu/labdata/labdata.html
[16] Li Hui-jia,Xu Bing-ying,Zheng Liang,et al.Integrating attribu-tes of nodes solves the community structure partition effectively[J].Modern Physics Letters B,2014,28(05),1450037
[17] 马英红,李慧嘉,张晓东.赋权网络中的弱化免疫研究[J].管理科学学报,2010,13(10):32-39
[18] Rosvall M,Bergstrom C T.Maps of random walks on complex networks reveal community structure[J].Proceedings of the National Academy of Sciences,2008,105(4):1118-1123
[19] Blondel V D,Guillaume J L,Lambiotte R,et al.Fast unfolding of communities in large networks[J].Journal of Statistical mechanics-Theory and experiment,2008,10:10008
[20] Baras J S,Hovareshti P.Efficient and robust communication topologies for distributed decision making in networked systems[C]∥Proceedings of 47th IEEE Conference on Decision and Control.2008:2973-2978
[21] Newman M E J,Girvan M.Finding and evaluating community structure in networks[J].Physical Review E,2004,6(2)9:026113

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed