A Note on the Local Minimum Problem in Wireless Sensor Networks

被引：0
|
作者：
Czubak, Adam [1 ]
机构：
[1] Opole Univ, Inst Math & Comp Sci, Opole, Poland
来源：
COMPUTER NETWORKS, CN 2013 | 2013年 / 370卷
关键词：
WSN; ad-hoc networks; local minimum;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Local Minimum Problem occurs in geographic routing scenarios. In this paper two solutions to this problem for certain network topologies are proposed. By using the notion of virtual coordinates a theoretical and a practical constructions are presented. A distributed algorithm for the practical approach is proposed.
引用
收藏
页码：64 / 75
页数：12
相关论文
共 50 条
  • [1] Minimum multicast time problem in wireless sensor networks
    Zhu, Jianming
    Chen, Xujin
    Hu, Xiaodong
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 4138 : 490 - 501
  • [2] Capacitated Minimum Forest Problem In Wireless Sensor Networks
    Jaiswal, Shwetal R.
    Sawant, Rajendra R.
    2015 INTERNATIONAL CONFERENCE ON COMMUNICATION, INFORMATION & COMPUTING TECHNOLOGY (ICCICT), 2015,
  • [3] Minimum cost localization problem in wireless sensor networks
    Huang, Minsu
    Chen, Siyuan
    Wang, Yu
    AD HOC NETWORKS, 2011, 9 (03) : 387 - 399
  • [4] The Minimum Cost Sensor Placement Problem for Directional Wireless Sensor Networks
    Osais, Yahya
    St-Hilaire, Marc
    Yu, F. Richard
    68TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2008, 2008, : 1352 - 1356
  • [5] Minimum data aggregation time problem in wireless sensor networks
    Chen, XJ
    Hu, XD
    Zhu, JM
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 133 - 142
  • [6] New algorithm for minimum multicast time problem in wireless sensor networks
    Zhu, Jianming
    Shang, Weiping
    Hu, Xiaodong
    2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 3532 - 3537
  • [7] A Genetic Algorithm for the Minimum Cost Localization Problem in Wireless Sensor Networks
    Assis, Angelo F.
    Vieira, Luiz Filipe M.
    Rodrigues, Marco Tulio R.
    Pappa, Gisele L.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 797 - 804
  • [8] Minimum Range Assignment Problem for Two Connectivity in Wireless Sensor Networks
    Panda, Bhawani Sankar
    Shetty, D. Pushparaj
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2014, 2014, 8337 : 122 - 133
  • [9] Minimum dominating sets for solving the coverage problem in wireless sensor networks
    Pazand, Babak
    Datta, Amitava
    UBIQUITOUS COMPUTING SYSTEMS, PROCEEDINGS, 2006, 4239 : 454 - 466
  • [10] Optimized Technique For Capacitated Minimum Forest Problem In Wireless Sensor Networks
    Jaiswal, Shwetal R.
    2015 2ND INTERNATIONAL CONFERENCE ON EMERGING INFORMATION TECHNOLOGY AND ENGINEERING SOLUTIONS (EITES 2015), 2015, : 13 - 17
12345