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 条
  • [21] Improved Algorithm for Minimum Data Aggregation Time Problem in Wireless Sensor Networks
    Zhu, Jianming
    Hu, Xiaodong
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2008, 21 (04) : 626 - 636
  • [22] Querying Uncertain Minimum in Wireless Sensor Networks
    Ye, Mao
    Lee, Ken C. K.
    Lee, Wang-Chien
    Liu, Xingjie
    Chen, Meng-Chang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (12) : 2274 - 2287
  • [23] On Minimum Cost Coverage in Wireless Sensor Networks
    Zaidi, S. A. R.
    Hafeez, M.
    Khayam, S. A.
    Mclernon, D. C.
    Ghogho, M.
    Kim, K.
    2009 43RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2009, : 213 - +
  • [24] Minimum Edge Interference in Wireless Sensor Networks
    Nguyen, Trac N.
    Lam, Nhat X.
    Huynh, D. T.
    Bolla, Jason
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2010, 6221 : 57 - 67
  • [25] New minimum exposure path problem and its solving algorithm in wireless sensor networks
    Ye M.
    Wang Y.-P.
    Dai C.
    Wang X.-L.
    Tongxin Xuebao/Journal on Communications, 2016, 37 (01):
  • [26] k-Distinct Strong Minimum Energy Topology Problem in Wireless Sensor Networks
    Panda, Bhawani Sankar
    Shetty, D. Pushparaj
    Pandey, Arti
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2015, 2015, 8956 : 187 - 192
  • [27] Minimum power multicasting problem in wireless networks
    Valeria Leggieri
    Paolo Nobili
    Chefi Triki
    Mathematical Methods of Operations Research, 2008, 68 : 295 - 311
  • [28] Minimum power multicasting problem in wireless networks
    Leggieri, Valeria
    Nobili, Paolo
    Triki, Chefi
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2008, 68 (02) : 295 - 311
  • [29] Constructing sensor barriers with minimum cost in wireless sensor networks
    He, Jun
    Shi, Hongchi
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (12) : 1654 - 1663
  • [30] Distributed Sensor Calibration with Minimum Connections in Wireless Sensor Networks
    Cihan, Onur
    Erkan, O. Feyza
    Akar, Mehmet
    2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2017,
12345