Optimal node placement in wireless networks

被引:2
|
作者
Firouzabadi, Sina [1 ]
Martins, Nuno C. [1 ]
机构
[1] Univ Maryland, Dept Elect & Comp Engn, College Pk, MD 20742 USA
关键词
wireless networks; power allocation; optimal placement; geometric program; primal-dual decomposition; distributed algorithms;
D O I
10.1109/ISCCSP.2008.4537362
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider wireless networks that have fixed and movable nodes, where we aim at maximizing network centric objectives, by optimizing over admissible choices of the positions of the movable nodes as well as the transmission power at all the nodes. We adopt exponential path loss, which is a realistic assumption in urban and sub sea environments, and we propose ways of using this assumption to obtain a tractable optimization problem. Our formulation allows for the optimization of typical network centric objectives, such as power and throughput It also allows signal-to-interference based constraints, such as rate-regions and outage probabilities, under the high signal to interference regime. We can show that our optimization paradigm is convex and that it can be solved up to an arbitrary degree of accuracy via geometric programming techniques. By using a primal-dual decomposition, we also provide a case-study that illustrates how certain instances of our optimization paradigm can be solved via distributed iterative algorithms.
引用
收藏
页码:960 / 965
页数:6
相关论文
共 50 条
  • [1] Optimal Node Placement in Underwater Wireless Sensor Networks
    Felamban, Muhamad
    Shihada, Basem
    Jamshaid, Kamran
    [J]. 2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2013, : 492 - 499
  • [2] The Optimal Node Placement for Long Belt Coverage in Wireless Networks
    Wang, Bang
    Xu, Han
    Liu, Wenyu
    Yang, Laurence T.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (02) : 587 - 592
  • [3] Locally optimal relay node placement in heterogeneous wireless sensor networks
    Wang, QH
    Xu, KN
    Takahara, G
    Hassanein, H
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 3549 - 3553
  • [4] Optimal Node Placement Strategies of Linear Wireless Sensor Networks with Sensor Node Uniformly Distributed
    Yang Jian Bo
    Ke, Xue An
    Han, Shen-Tu
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7365 - 7370
  • [5] An optimal new-node placement to enhance the coverage of wireless sensor networks
    Hou, Yung-Tsung
    Chen, Chia-Mei
    Jeng, Bingchiang
    [J]. WIRELESS NETWORKS, 2010, 16 (04) : 1033 - 1043
  • [6] Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks
    Wang, Xiaoding
    Xu, Li
    Zhou, Shuming
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [7] Optimal Placement of A Relay Node with Controllable Mobility in Wireless Networks Considering Fairness
    Roh, Hee-Tae
    Lee, Jang-Won
    [J]. 2010 7TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE-CCNC 2010, 2010, : 290 - 294
  • [8] An optimal new-node placement to enhance the coverage of wireless sensor networks
    Yung-Tsung Hou
    Chia-Mei Chen
    Bingchiang Jeng
    [J]. Wireless Networks, 2010, 16 : 1033 - 1043
  • [9] Relay node placement in wireless sensor networks
    Lloyd, Errol L.
    Xue, Guoliang
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (01) : 134 - 138
  • [10] Relay Node Placement in Wireless Sensor Networks
    Xue, Guoliang
    [J]. 2011 IEEE RADIO AND WIRELESS SYMPOSIUM (RWS), 2011, : 25 - 25