[1]苏瀚,汪芸.传感器网络中节点调度的优化方法[J].东南大学学报(自然科学版),2010,40(1):29-34.[doi:10.3969/j.issn.1001-0505.2010.01.006]
 Su Han,Wang Yun.Optimization method for node scheduling sensor networks[J].Journal of Southeast University (Natural Science Edition),2010,40(1):29-34.[doi:10.3969/j.issn.1001-0505.2010.01.006]
点击复制

传感器网络中节点调度的优化方法()
分享到:

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

卷:
40
期数:
2010年第1期
页码:
29-34
栏目:
计算机科学与工程
出版日期:
2010-01-20

文章信息/Info

Title:
Optimization method for node scheduling sensor networks
作者:
苏瀚 汪芸
东南大学计算机科学与工程学院, 南京 210096; 东南大学网络与信息集成教育部重点实验室, 南京 210096
Author(s):
Su Han Wang Yun
School of Computer Science and Engineering, Southeast University, Nanjing 210096,China
Key Laboratory of Computer Network and Information Integration of Ministry of Education,Southeast University,Nanjing 210096, China
关键词:
传感器网络 覆盖率 感知延迟 冲撞率 凸优化
Keywords:
wireless sensor network coverage ratio sensing delay collision probability convex optimization
分类号:
TP393.03
DOI:
10.3969/j.issn.1001-0505.2010.01.006
摘要:
为了研究在使用节点调度的传感器网络中,多个约束条件下如何提升网络生命周期问题,分析了覆盖率、信息感知延迟和信号冲撞率之间的关系.进一步证明在多约束条件下的节点调度问题可转化为一个凸优化问题,并利用凸优化问题求解方法获得保证网络生命周期最大化的子集分配方案和所需的节点部署密度.提出了在限定网络覆盖率和信息感知延迟以及无线信号冲撞率的前提下,达到网络生命周期最大化目标的优化问题,并使用凸优化的方法解决了该问题.给出了在不同性能指标条件下传感器网络的子集分配方案,实现了约束条件下网络生命周期的最大化.
Abstract:
To prolong WSN's(wireless sensor network's)lifetime under new combined constraints in node scheduling sensor networks the relation between coverage ratio, information delay and collision probability is studied. The newly defined problem is a non-linear programming problem. With the analysis of the relationship among the constraints, the problem can be converted into a convex optimization problem. Further a solution which is able to obtain optimal subset number and nodes deployment density which maximizes the network lifetime under new constraints is provided.The lifetime optimal problem is formulated and solved by convex optimization. The subset number for WSN in different constraints is provided, and lifetime maximum is achieved.

参考文献/References:

[1] Tezcan N,Wang W.TTS:a two-tiered scheduling algorithm for effective energy conservation in wireless sensor networks [C] //Proceeding of IEEE International Conference on Communications.Singapore,2006:3359-3364.
[2] Mirza D,Owrang D,Schurgers C.Energy efficient wakeup scheduling for maximizing lifetime of IEEE 802.15.4 networks[C] //Proceeding of the 1st International Conference on Wireless Internet.Budapest,Hungary,2005:130-137.
[3] Liu H,Wan P.Maximal lifetime scheduling in sensor surveillance networks[C] //Proceeding of the 24th Conference on Computer Communications.Miami,USA,2005:2482-2491.
[4] Liu C,Wu K,Xiao Y,et al.Random coverage with guaranteed connectivity:joint scheduling for wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems,2006,17(3):562-575.
[5] Zhao Q,Gurusamy M.Maximizing network lifetime for connected target coverage in wireless sensor networks[C] //Proceeding of IEEE International Conference on Wireless and Mobile Computing,Networking and Communications.Montreal,Canada,2006:94-101.
[6] Liu H,Wan P,Jia X.Maximal lifetime scheduling for sensor surveillance systems with k sensors to one target[J]. IEEE Transactions on Parallel and Distributed Systems,2006,17(12):1526-1536.
[7] Wang W,Srinivasan V,Chua K C,et al.Energy efficient coverage for target detection in wireless sensor networks[C] //Proceeding of the 6th International Conference on Information Processing in Sensor Networks.Cambridge,Massachusetts,USA,2007:313-322.
[8] Hsin C,Liu M.Network coverage using low duty cycled sensors:random & coordinated sleeping algorithms[C] //Proceeding of the 3rd International Conference on Information Processing in Sensor Networks.Berkeley,CA,USA,2004:433-442.
[9] Huang C F,Lo L C,Tseng Y C.Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks[J]. ACM Transactions on Sensor Networks(TOSN),2006,2(3):182-187.
[10] Cohen R,Kapchits B.An optimal algorithm for minimizing energy consumption while limiting maximum delay in a mesh sensor network[C] //Proceeding of the 26th Conference on Computer Communications.Alaska,USA,2007:258-266.
[11] Wu Y,Fahmy S,Shroff N B.Energy efficient sleep/wake scheduling for multi-hop sensor networks:non-convexity and approximation algorithm[C] //Proceeding of the 26th Conference on Computer Communications.Alaska,USA,2007:1568-1576.
[12] Vasanthi N A,Annadurai S.Energy efficient sleep schedule for achieving minimum latency in query based sensor networks [C] //Proceeding of Proceeding of IEEE International Conference on Sensor Networks,Ubiquitous and Trustworthy Computing.Taichung,China,2006:214-219.
[13] Cerpa A,Estrin D.ASCENT:adaptive self-configuring sensor networks topologies [C] //Proceeding of the 21th Conference on Computer Communications.New York,USA,2002:272-285.
[14] Le H C,Guyennet H.A new contention access method for collision avoidance in wireless sensor networks networking[C] //Proceeding of the 6th International Conference on Networking.Sainte-Luce,Martinique,2007:27-34.
[15] Wang J,Zhao Y,Wang D.Collision avoidance multiple access in wireless sensor networks[C] //IFIP International Conference on Network and Parallel Computing Workshops.Dalian,China,2007:529-534.
[16] Bertsekas D P. Nonlinear programming [M].Mashua,USA:Athena Scientific,1999.

相似文献/References:

[1]吴娇蓉,华陈睿,王达琳.居住区3类典型公共设施布局对慢行出行行为的影响分析[J].东南大学学报(自然科学版),2014,44(4):864.[doi:10.3969/j.issn.1001-0505.2014.04.033]
 Wu Jiaorong,Hua Chenrui,Wang Dalin.Impact analysis of three typical public facility layout on slow traffic travel behavior in residential areas[J].Journal of Southeast University (Natural Science Edition),2014,44(1):864.[doi:10.3969/j.issn.1001-0505.2014.04.033]

备注/Memo

备注/Memo:
作者简介: 苏瀚(1979—),男, 博士生; 汪芸(联系人),女,博士,教授,博士生导师,yunwang@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60793122)、国家重点基础研究发展计划(973计划)资助项目(2009CB320705).
引文格式: 苏瀚,汪芸.传感器网络中节点调度的优化方法[J].东南大学学报:自然科学版,2010,40(1):29-34. [doi:10.3969/j.issn.1001-0505.2010.01.006]
更新日期/Last Update: 2010-01-20