[1]谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报(自然科学版),2012,42(4):593-598.[doi:10.3969/j.issn.1001-0505.2012.04.003]
 Xie Qihui,Huang Jie.A scheme of constructing small world network in WSNs based on dynamically searching zone[J].Journal of Southeast University (Natural Science Edition),2012,42(4):593-598.[doi:10.3969/j.issn.1001-0505.2012.04.003]
点击复制

基于动态搜索区域的无线传感器网络小世界特性构建方案()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
42
期数:
2012年第4期
页码:
593-598
栏目:
计算机科学与工程
出版日期:
2012-07-20

文章信息/Info

Title:
A scheme of constructing small world network in WSNs based on dynamically searching zone
作者:
谢启辉 黄杰
东南大学信息科学与工程学院,南京 210096
Author(s):
Xie Qihui Huang Jie
School of Information Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
无线传感器网络 菱形区域方案 小世界特性 动态区域 网络寿命 抗毁性
Keywords:
wireless sensor networks diamond-zone scheme small-world property dynamical zone lifetime of network invulnerability
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2012.04.003
摘要:
为了减少无线传感器网络节点的能量消耗,以延长无线传感器网络的寿命,首先研究了如何通过在无线传感器网络中构建小世界特性以延长其网络寿命,并着重分析了DAS(directed angulation towards the sink)方案.然后针对DAS方案中临近sink节点区域内的节点能量过快消耗的问题,提出了一种在无线传感器网络中构建小世界特性的新方案——菱形区域方案.该方案根据sensor节点到sink节点距离的大小,动态地改变菱形捷径端点搜索区域的大小,达到构建小世界特性并增强网络抗毁性的目的.理论证明了菱形区域方案在一定条件下较DAS方案既节省能量又能延长网络的寿命.
Abstract:
In order to reduce the energy consumption of nodes in wireless sensor network(WSN)and thus extend the lifetime of wireless sensor network,this paper first studies how to prolong the lifetime of wireless sensor network through building small-world property, and emphatically analyzes the directed angulation towards the sink(DAS)scheme. To solve the problem that the energy of nodes near sink node use up quickly when the small-world property is constructed according to the DAS scheme, the diamond zone(DZ)scheme is proposed to construct small-world network for the WSNs. The DZ scheme can dynamically change the size of the searching area of shortcuts endpoint according to the distance between the sensor node and the sink node, therefore, the scheme can not only construct the small world networks for the WSNs, but also degrade the possibility of the nodes near the sink node to be selected as short-cut endpoints, decrease the energy consumption of these nodes and strengthen the invulnerability of WSNs. Additionally, through the comparison with the DAS scheme, the DZ scheme can extend the lifetime of WSNs under certain conditions.

参考文献/References:

[1] Watts D J,Strogatz S H.Collective dynamics of “small-world” networks[J].Nature,1998,393(6684):440-442.
[2] Milgram S.The small world problem[J].Psychology Today,1967,1(1):61-67.
[3] Newman M E J,Watts D J.Renormalization group analysis of the small-world network model[J].Physics Letters A,1999,263(4):341-346.
[4] Helmy A.Small worlds in wireless networks[J].IEEE Communications Letters,2003,7(10):490-492.
[5] Luo X,Yu H.Constructing wireless sensor network model based on small world concept[C] //2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).Chengdu,China,2010:501-505.
[6] Hawick K,James H.Small world effect in wireless agent sensor networks [J].International Journal of Wireless and Mobile Computing,2010,4(3):155-164.
[7] 郑耿忠,刘三阳,齐小刚.基于小世界网络模型的无线传感器网络拓扑研究综述[J].控制与决策,2010,25(12):1761-1768.
  Zheng Gengzhong,Liu Sanyang,Qi Xiaogang.Survey on topoloy of wireless sensor networks based on small world network model[J].Control and Decision,2010,25(12):1761-1768.(in Chinese)
[8] Chinnappen-Rimer S,Hancke G P.Modelling a wireless sensor network as a small world network[C] //Proceedings of the 2009 International Conference on Wireless Networks and Information Systems.Shanghai,China,2009:7-10.
[9] 王波,王万良,杨旭华.WS与NW两种小世界模型的建模及仿真研究[J].浙江工业大学学报,2009,37(2):179-182,189.
  Wang Bo,Wang Wanliang,Yang Xuhua.Research of modeling and simulation on WS and NW small-world network model[J].Journal of Zhejiang University of Technology,2009,37(2):179-182,189.(in Chinese)
[10] Jiang Chang-Jie,Chen Chien,Chang Je-Wei,et al.Construct small worlds in wireless networks using data mules[C] //Proceedings of IEEE International Conference on Sensor Networks,Ubiquitous,and Trustworthy Computing.Taichung,China,2008:28-35.
[11] Guidoni Daniel L,Mini Raquel A F,Loureiro Antonio A F.On the design of heterogeneous sensor networks based on small world concepts[C] //Proceedings of the 11th ACM International Conference on Modeling,Analysis,and Simulation of Wireless and Mobile Systems.Vancouver,Canada,2008:309-314.
[12] Guidoni Daniel L,Mini Raquel A F,Loureiro Antonio A F.On the design of resilient heterogeneous wireless sensor networks based on small world concepts[J].Computer Networks,2010,54(8):1266-1281.
[13] Qin W,Hempstead M,Yang M.A realistic power consumption model for wireless sensor network devices[C] //2006 3rd Annual IEEE Communications Society.Reston,VA,USA,2006,1:286-295.
[14] Han B,Zhang D Z,Yang T.Energy consumption analysis and energy management strategy for sensor node[C] //International Conference on Information and Automation.Changsha,China,2008,6:211-214.

相似文献/References:

[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(4):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
[2]王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报(自然科学版),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
 Wang Xiaojun,Chen Xiaoshu.Compensatory cost spanning tree routing algorithm for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
[3]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
 Na Chengliang,Zhou Tingxian,Li Lihong,et al.Adaptive backoff algorithm for multihop wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2006,36(4):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
[4]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
 Liu Linfeng,Wu Jiagao,Zou Zhiqiang,et al.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
[5]阴亚东,张利红,孟海涛,等.780/868/915MHz频段无线传感器网络低功耗电流复用频率综合器[J].东南大学学报(自然科学版),2011,41(6):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
 Yin Yadong,Zhang Lihong,Meng Haitao,et al.780/868/915 MHz frequency bands low power current reusing frequency synthesizer for wireless sensor network[J].Journal of Southeast University (Natural Science Edition),2011,41(4):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[6]邓夏阳,黄杰.LEACH算法最优数据采集方案[J].东南大学学报(自然科学版),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
 Deng Xiayang,Huang Jie.Optimal data acquisition scheme about LEACH[J].Journal of Southeast University (Natural Science Edition),2012,42(4):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[7]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[J].东南大学学报(自然科学版),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
 Yu Wangke,Ma Wenping,Chen Hefeng,et al.Efficient key management scheme for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[8]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[J].东南大学学报(自然科学版),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
 Wang Yang,Yuan Shenfang,Dong Chenhua,et al.Synchronous method of wireless sensor network for distributed continuous data acquisition system[J].Journal of Southeast University (Natural Science Edition),2011,41(4):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[9]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[J].东南大学学报(自然科学版),2011,41(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
 Zhang Xing,He Jingsha,Wei Qian.Key managing for node mobility scenarios in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
[10]方晨,刘昊,时龙兴.一种基于自适应竞争窗口的无线传感器网络拥塞缓解策略[J].东南大学学报(自然科学版),2013,43(4):686.[doi:10.3969/j.issn.1001-0505.2013.04.003]
 Fang Chen,Liu Hao,Shi Longxing.Congestion alleviation strategy based on adaptive contention window for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2013,43(4):686.[doi:10.3969/j.issn.1001-0505.2013.04.003]

备注/Memo

备注/Memo:
作者简介: 谢启辉(1986—),男,硕士生; 黄杰(联系人),男,博士,副教授,jhuang@seu.edu.cn.
基金项目: 江苏省产学研联合创新基金资助项目(BY2009149).
引文格式: 谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报:自然科学版,2012,42(4):593-598. [doi:10.3969/j.issn.1001-0505.2012.04.003]
更新日期/Last Update: 2012-07-20