Maximizing Quality of Aggregation in Delay-Constrained Wireless Sensor Networks

被引:10
|
作者
Alinia, Bahram [1 ]
Yousefi, Hamed [2 ]
Talebi, Mohammad Sadegh [3 ]
Khonsari, Ahmad [4 ,5 ]
机构
[1] Univ Tehran, Dept Elect & Comp Engn, Tehran, Iran
[2] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran
[3] KTH Royal Inst Technol, Sch Elect Engn, S-10044 Stockholm, Sweden
[4] Univ Tehran, Coll Engn, Sch ECE, Tehran, Iran
[5] IPM, Sch Comp Sci, Tehran, Iran
关键词
Wireless sensor networks; quality of aggregation; combinatorial optimization; Pareto-optimality;
D O I
10.1109/LCOMM.2013.100413.131631
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this letter, both the number of participating nodes and spatial dispersion are incorporated to establish a bi-objective optimization problem for maximizing the quality of aggregation under interference and delay constraints in tree-based wireless sensor networks (WSNs). The formulated problem is proved to be NP-hard with respect to Weighted-sum scalarization and a distributed heuristic aggregation scheduling algorithm, named SDMAX, is proposed. Simulation results show that SDMAX not only gives a close approximation of the Pareto-optimal solution, but also outperforms the best, to our knowledge, existing alternative proposed so far in the literature.
引用
收藏
页码:2084 / 2087
页数:4
相关论文
共 50 条
  • [31] Energy-aware, delay-constrained routing in wireless sensor networks through genetic algorithm
    Pourkabirian, Azadeh
    Haghighat, Abolfazl Toroghi
    SOFTCOM 2007: 15TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS, 2007, : 37 - 41
  • [32] Prediction based Energy-Efficient Task Allocation for Delay-Constrained Wireless Sensor Networks
    Xiao, Wendong
    Low, Siow Meng
    Tham, Chen Khong
    Das, Sajal K.
    2009 6TH ANNUAL IEEE COMMUNICATION SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS WORKSHOPS, 2009, : 218 - +
  • [33] Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks
    Yuan Xue
    Yi Cui
    Klara Nahrstedt
    Mobile Networks and Applications, 2005, 10 : 853 - 864
  • [34] Delay-constrained, energy-efficient routing in wireless sensor networks through topology control.
    Pothuri, Pavan K.
    Sarangan, Venkatesh
    Thomas, Johnson P.
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 35 - 41
  • [35] CRNP: A Cover-based Relay Node Placement Algorithm to Delay-constrained Wireless Sensor Networks
    Ma, Chaofan
    Liang, Wei
    Zheng, Meng
    2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2018,
  • [36] Maximizing lifetime for data aggregation in wireless sensor networks
    Xue, Y
    Cui, Y
    Nahrstedt, K
    MOBILE NETWORKS & APPLICATIONS, 2005, 10 (06): : 853 - 864
  • [37] Delay-Constrained and Energy-Balanced Broadcasts for Low Duty-cycled Wireless Sensor Networks
    Shi, Peizhong
    Wang, Yun
    Li, Kai
    Chan, Alvin T. S.
    PROCEEDINGS OF THE 2013 38TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2013), 2013, : 284 - +
  • [38] Delay-Constrained Capacity of the IEEE 802.11 DCF in Wireless Multihop Networks
    Ko, Seung-Woo
    Kim, Seong-Lyun
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2016, 15 (05) : 1105 - 1115
  • [39] Joint Scheduling and Network Coding for Multicast in Delay-Constrained Wireless Networks
    Rajawat, Ketan
    Giannakis, Georgios B.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (12) : 6186 - 6196
  • [40] Energy-efficient, delay-constrained, QoS-aware broadcast for cooperative wireless sensor networks
    Trivedi, Neeta
    Iyengar, S. Sitharama
    Balakrishnan, N.
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2014, 16 (02) : 114 - 126