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 条
  • [41] Improved Algorithm for Minimum Power 2-Connected Subgraph Problem in Wireless Sensor Networks
    Lakshmi, M. Prasanna
    Shetty, Pushparaj D.
    IEEE INDICON: 15TH IEEE INDIA COUNCIL INTERNATIONAL CONFERENCE, 2018,
  • [42] Distributed minimum variance equalization in wireless sensor networks
    Zhao, Songyuan
    Sugitani, Yoshiki
    Miyajima, Teruyuki
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2021, 12 (03): : 442 - 452
  • [43] Modeling of Wireless Sensor Networks with Minimum Energy Consumption
    Abdelhay Ali
    Mohammed Abo-Zahhad
    Mohammed Farrag
    Arabian Journal for Science and Engineering, 2017, 42 : 2631 - 2639
  • [44] Minimum energy broadcasting algorithm in wireless sensor networks
    College of Computing Science and Engineering, UESTC, Chengdu 610054, China
    Tongxin Xuebao, 2007, 4 (80-86):
  • [45] A Method for Minimum Dominating Set in Wireless Sensor Networks
    Zhang, Shuqin
    Wang, Xueqing
    FBIE: 2008 INTERNATIONAL SEMINAR ON FUTURE BIOMEDICAL INFORMATION ENGINEERING, PROCEEDINGS, 2008, : 267 - +
  • [46] Minimum power configuration for wireless communication in sensor networks
    Xing, Guoliang
    Lu, Chenyang
    Zhang, Ying
    Huang, Qingfeng
    Pless, Robert
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2007, 3 (02)
  • [47] Minimum Energy Coding in CDMA Wireless Sensor Networks
    Flischione, C.
    Johansson, K. H.
    Sangiovanni-Vincentelli, A.
    Ares, B. Zurita
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (02) : 985 - 994
  • [48] On perimeter coverage in wireless sensor networks with minimum cost
    Hung, Ka-Shun
    Lui, King-Shan
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2011, 9 (02) : 76 - 88
  • [49] The Minimum Scheduling Time for Convergecast in Wireless Sensor Networks
    Jung , Changyong
    Lee, Suk Jin
    Bhuse, Vijay
    ALGORITHMS, 2014, 7 (01) : 145 - 165
  • [50] Construction minimum energy cluster in wireless sensor networks
    Tang, Bo
    Wang, Yandong
    Zhou, Mingtian
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 71 - 74
12345