Network Lifetime Global Optimization for Multi-Source and Single-Sink Topology in Wireless Sensor Networks

被引:0
作者
王晖 [1 ]
吴迪 [2 ]
AGOULMINE Nazim [1 ]
马懋德 [3 ]
机构
[1] Networks and Multimedia Systems Research Group(LRSM),ENSIIE University of Evry
[2] School of Electronic,Information and Electrical Engineering,Shanghai Jiaotong University
[3] School of Electric and Electronic Engineering,Nanyang Technological University
关键词
multi-source and single-sink(MSSS) topology; network lifetime; cross-layer optimization; Karush-Kuhn-Tucker(KKT) optimality conditions; global optimization; analytical solution;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
The multi-source and single-sink(MSSS) topology in wireless sensor networks(WSNs) is defined as a network topology,where all of nodes can gather,receive and transmit data to the sink.In energy-constrained WSNs with such a topology,the joint optimal design in the physical,medium access control(MAC) and network layers is considered for network lifetime maximization(NLM).The problem of integrating multi-layer information to compute NLM,which involves routing flow,link schedule and transmission power,is formulated as a nonlinear optimization problem.Specially under time division multiple access(TDMA) scheme,this problem can be transformed into a convex optimization problem.To solve it analytically we make use of the property that local optimization is global optimization in convex problem.This allows us to exploit the Karush-Kuhn-Tucker (KKT) optimality conditions to solve it and obtain analytical solution expression,i.e.,the globally optimal network lifetime(NL).NL is derived as a function of number of nodes,their initial energy and data rate arrived at them. Based on the analysis of analytical approach,it takes the influence of data rates,link access and routing method over NLM into account.Moreover,the globally optimal transmission schemes are achieved by solution set during analytical approach and applied to algorithms in TDMA-based WSNs aiming at NLM on OMNeT++ to compare with other suboptimal schemes.
引用
收藏
页码:195 / 203
页数:9
相关论文
共 50 条
  • [21] Network-Lifetime Maximization of Wireless Sensor Networks
    Yetgin, Halil
    Cheung, Kent Tsz Kan
    El-Hajjar, Mohammed
    Hanzo, Lajos
    [J]. IEEE ACCESS, 2015, 3 : 2191 - 2226
  • [22] α-Coverage to extend network lifetime on wireless sensor networks
    Gentili, Monica
    Raiconi, Andrea
    [J]. OPTIMIZATION LETTERS, 2013, 7 (01) : 157 - 172
  • [23] Lifetime Maximization in Wireless Sensor Networks with Network Coding
    Hong, Yongfa
    Xu, Juan
    Jiang, Changjun
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2527 - +
  • [24] α-Coverage to extend network lifetime on wireless sensor networks
    Monica Gentili
    Andrea Raiconi
    [J]. Optimization Letters, 2013, 7 : 157 - 172
  • [25] Prolonging network lifetime with multi-domain cooperation strategies in wireless sensor networks
    Bicakci, Kemal
    Tavli, Bulent
    [J]. AD HOC NETWORKS, 2010, 8 (06) : 582 - 596
  • [26] Impact of Sink Mobility on Network Performance in Wireless Sensor Networks
    Thanigaivelu, K.
    Murugan, K.
    [J]. 2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKS & COMMUNICATIONS (NETCOM 2009), 2009, : 7 - 11
  • [27] A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks
    Keontaek Lee
    Young-Hun Kim
    Hak-Jin Kim
    Seungjae Han
    [J]. Wireless Networks, 2014, 20 : 303 - 318
  • [28] A myopic mobile sink migration strategy for maximizing lifetime of wireless sensor networks
    Lee, Keontaek
    Kim, Young-Hun
    Kim, Hak-Jin
    Han, Seungjae
    [J]. WIRELESS NETWORKS, 2014, 20 (02) : 303 - 318
  • [29] Mobile sink and fuzzy based relay node routing protocol for network lifetime enhancement in wireless sensor networks
    R. Senthil Kumaran
    G. Nagarajan
    [J]. Wireless Networks, 2022, 28 : 1963 - 1975
  • [30] Joint Sink Mobility and Node Deployment for Prolonging Lifetime in Wireless Sensor Network
    Yuan, Huiyong
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 186 - 192