吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 807-812.doi: 10.7964/jdxbgxb201303041

• 论文 • 上一篇    下一篇

基于网络效用与寿命的无线传感器网络跨层优化

王亚丽1, 陈岚1, 吕超1, 吴帆2   

  1. 1. 中国科学院 微电子研究所, 北京100029;
    2. 北京邮电大学 电子工程学院, 北京 100876
  • 收稿日期:2012-02-09 出版日期:2013-05-01 发布日期:2013-05-01
  • 作者简介:王亚丽(1982-),女,博士.研究方向:无线传感器网络.E-mail:wangyali@ime.ac.cn
  • 基金资助:

    中国科学院战略性先导科技专项项目(XDA06040400);国家重大科技专项项目(10ZX03006-005-02);国家自然科学基金项目(61170275).

Cross-layer optimization of WSN based on network utility and lifetime

WANG Ya-li1, CHEN Lan1, LYU Chao1, WU Fan2   

  1. 1. Institute of Microelectronics of Chinese Academy of Sciences, Beijing 100029, China;
    2. College of Electronic Engineering, Beijing University of Posts and Telecommunication, Beijing 100876, China
  • Received:2012-02-09 Online:2013-05-01 Published:2013-05-01

摘要: 为有效提高无线传感器网络在节点能量、存储与计算能力资源受限条件下的网络能力,提出了一种基于网络效用与功耗的跨层资源优化算法.综合物理层功率控制、Mac层接入控制、传输层流量控制模型,以网络效用和寿命为优化目标,建立了以拥塞代价和能量代价为基础的网络协同优化机制,采用垂直分解理论实现优化目标的逐层分解,推导出基于节点的功耗、链路接入概率和速率的更新公式,实现了分布式的优化解决方案.

关键词: 无线传感器网络, 网络效用, 网络寿命, 资源优化

Abstract: In order to improve the network efficiency with limited resource, i.e. energy, capability of calculation and memory. A cross-layer algorithm of resource optimization for Wireless Sensor Networks (WSN) is proposed, which is based on network utility and network lifetime. The energy control in physic layer, the access control in Mac layer and the traffic control in transfer layer are considered together to represent the optimization problem. The vertical decomposing is used by introducing congestion price and energy price to update the node based energy consumption, link access probability and rate. The series of solution is distributed, and simulation results prove the convergence of the resolution.

Key words: wireless sensor networks, network utility, network lifetime, resource optimization

中图分类号: 

  • TN914
[1] 杨靖,熊伟丽,秦宁宁,等. 用于无线传感器网络的高能效数据收集算法[J].吉林大学学报:工学版,2011,41(6):1720-1725. Yang Jing, Xiong Wei-li, Qin Ning-ning,et al. Energy-efficient data gathering algorithm for wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition),2011,41(6):1720-1725.

[2] Wang Ya-li, Liu Yuan-an, Wu Fan, et al. Load balance in wireless sensor network through stability ro-uting[J].Journal of Information and Computational Science, 2011,8(6):903-910.

[3] Srivastava R, Koksal C E. Energy optimal transmission scheduling in wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2010,9(5):1550-1560.

[4] Hou Y T,Shi Y,Pan J, et al. Maximizing the lifetime of wireless sensor networks through optimal single-session flow routing[J].IEEE Transactions on Mobile Computing, 2006, 5 (9):1255-1266.

[5] Wang Hui, Yang Yu-hang, Ma Mao-de, et al. Network lifetime maximization with cross-layer design in wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2008,7(10):3759-3768.

[6] Xu Wei-qiang, Chen Ji-ming, Zhang Yan,et al.Optimal rate routing in wireless sensor networks with guaranteed lifetime//Global Telecommunications Conference, IEEE GLOBECOM 2008, 2008.

[7] Khodaian A, Khalaj B H. Energy and utility optimization in wireless networks with random access//IEEE International Conference on Communications, 2007.

[8] Luo Jun, Iyer A, Rosenberg C. Throughput-lifetime trade-offs in multihop wireless networks under an SINR-based interference model[J].IEEE Transactions on Mobile Computing, 2011,10(3):419-433.

[9] Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002,1(4):660-670.

[10] Bertsekas D P. Nonlinear Programming[M]. Athena Scientific, 1999.

[11] Lee J W, Chiang M, Calderbank R A. Optimal Mac design based on utility maximization: reverse and forward engineering//Proc IEEE Infocom, 2006.
[1] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[2] 刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[3] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[4] 董颖, 周占颖, 苏真真, 徐洋, 钱志鸿. 基于路由信息的无线传感器网络跨层MAC协议[J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[5] 朱海洋, 张合, 马少杰. 增强型超声波周向旋转扫描节点参数优化[J]. 吉林大学学报(工学版), 2017, 47(1): 262-267.
[6] 刘洲洲, 王福豹. 改进的离散混合蛙跳算法压缩感知信号重构及应用[J]. 吉林大学学报(工学版), 2016, 46(4): 1261-1268.
[7] 张婧, 刘衍珩, 张晋东, 孙庚. 无线传感器网络簇半径自适应调整策略[J]. 吉林大学学报(工学版), 2016, 46(3): 876-883.
[8] 滕志军, 张帆, 宋明辉. 无线传感器网络能量均衡蚁群路由算法[J]. 吉林大学学报(工学版), 2016, 46(1): 327-332.
[9] 宋晓莹, 温涛, 郭权, 张冬青, 盛刚. 具有最优簇规模的传感网不等簇数据收集协议[J]. 吉林大学学报(工学版), 2015, 45(6): 1961-1973.
[10] 冯晓宁, 王卓, 张旭. 基于L-π演算的WSN路由协议形式化方法[J]. 吉林大学学报(工学版), 2015, 45(5): 1565-1571.
[11] 匡哲君, 师唯佳, 胡亮, 周航. 基于移动汇聚节点延迟容忍的节能策略[J]. 吉林大学学报(工学版), 2015, 45(5): 1586-1591.
[12] 刘逵, 刘三阳. 基于混合基站策略的传感器网络移动数据收集算法[J]. 吉林大学学报(工学版), 2015, 45(5): 1680-1687.
[13] 匡哲君,师唯佳,胡亮. 基于无线传感器网络的角色成员关系剩余能量新算法[J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[14] 刘衍珩, 陆莹琦, 孙大洋, 王爱民, 宁宇. 面向服务的无线传感器网络广义生存期评价模型[J]. 吉林大学学报(工学版), 2014, 44(6): 1771-1777.
[15] 付帅1, 马建峰1, 李洪涛1, 王长广2. 改进的基于分簇无线传感器网络的数据聚合算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1118-1125.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] 肖锐, 邓宗才, 兰明章, 申臣良. 不掺硅粉的活性粉末混凝土配合比试验[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] 陈思国, 姜旭, 王健, 刘衍珩, 邓伟文, 邓钧忆. 车载自组网与通用移动通信系统混杂网络技术[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] 孟超, 孙知信, 刘三民. 基于云计算的病毒多执行路径[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] 仙树, 郑锦, 路兴, 张世鹏. 基于内容转发模型的P2P流量识别算法[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] 吕源治, 王世刚, 俞珏琼, 王小雨, 李雪松. 基于柱透镜光栅的虚模式下一维集成成像显示特性[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] 王丹, 李阳, 年桂君, 王珂. 非均质度量掩蔽函数在空域水印中的应用[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] 冯琳函, 钱志鸿, 尚克诚, 朱爽. 基于IEEE802.15.4标准的改进型隐藏节点冲突避免策略[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .