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

Previous Articles     Next Articles

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

RICH HTML

0   

PDF (PC)

294

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

CLC Number: 

  • 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] LIU Zhou-zhou, PENG Han. Topology control algorithm based on node reliability in WSN [J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[2] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[3] LIU Zhou-zhou, WANG Fu-bao. Improvement of discrete shuffled frog-leaping algorithm and application in compressed sensing reconstruction [J]. 吉林大学学报(工学版), 2016, 46(4): 1261-1268.
[4] ZHANG Jing, LIU Yan-heng, ZHANG Jin-dong, SUN Geng. Cluster size adaptive adjustable strategy for wireless sensor networks [J]. 吉林大学学报(工学版), 2016, 46(3): 876-883.
[5] SONG Xiao-ying, WEN Tao, GUO Quan, ZHANG Dong-qing, SHENG Gang. Unequal cluster data gathering protocol with optimal cluster size in sensor networks [J]. 吉林大学学报(工学版), 2015, 45(6): 1961-1973.
[6] LIU Kui, LIU San-yang. Mobile data collecting algorithm based on mixed sink strategy in WSNs [J]. 吉林大学学报(工学版), 2015, 45(5): 1680-1687.
[7] KUANG Zhe-jun,SHI Wei-jia,HU Liang. Residual energy algorithm of role-relationship and member-relationship based on wireless sensor network [J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[8] LIU Yan-heng, LU Ying-qi, SUN Da-yang, WANG Ai-min, NING Yu. Service-oriented generalized WSN lifetime assessment model [J]. 吉林大学学报(工学版), 2014, 44(6): 1771-1777.
[9] LI Juan, LIU Yu, QIAN Zhi-hong, LU Chang-gang. Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network [J]. 吉林大学学报(工学版), 2014, 44(2): 502-507.
[10] ZENG Wen-xiao, JIANG Tong-hai, LI Xiao, ZHOU Jun-lin, ZHANG Rong-hui, WANG Yan-en. Transmission of wireless sensor networks based on distributed multi-staging area check method [J]. 吉林大学学报(工学版), 2014, 44(01): 246-252.
[11] GUAN Jian, LIU Yan-heng, LU Ying-qi, LIU Xue-jie, WANG Long, LIU Yang. Concentric ring cluster routing algorithm based on coverage for WSN [J]. 吉林大学学报(工学版), 2013, 43(01): 158-164.
[12] PEI Shi-hui, WANG Wei-hong. Deterministic group-based key pre-distribution scheme for wireless sensor network [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 220-226.
[13] SHEN Xuan-jing, LI Cheng-yue, WANG Shuo, QIAN Qing-ji. Localization algorithm based on optimal nodes for wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 208-214.
[14] YANG Jing, XIONG Wei-li, QIN Ning-ning, ZHAO Wei, XU Bao-guo. Energy-efficient data gathering algorithm for wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(6): 1720-1725.
[15] TAO Ming,YU He-wei. Adaptive capacity control routing protocol for multiple sensing tasks in wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(6): 1714-1719.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] FENG Lin-han, QIAN Zhi-hong, SHANG Ke-cheng, ZHU Shuang. Improved hidden node collision avoidance strategy based on IEEE802.15.4[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd