Heuristics for Minimizing Interference in Sensor Networks

被引：0
|
作者：
Sharma, Amit K. [1 ]
Thakral, Nikunj [1 ]
Udgata, Siba K. [2 ]
Pujari, Arun K. [1 ]
机构：
[1] LNM Inst Informat Technol, Jaipur 303012, Rajasthan, India
[2] Univ Hyderabad, Dept Comp & Informat Sci, Hyderabad, Andhra Pradesh, India
来源：
DISTRIBUTED COMPUTING AND NETWORKING | 2009年 / 5408卷
关键词：
Sensor network; topology control; interference; Heuristic;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Reducing interference is one of the main challenges in sensor networks and also in ad hoc networks. The amount of interference experienced by a node v corresponds to the number of nodes whose transmission range covers v. We study the problem of minimizing maximum interference for a given set of nodes in a sensor network. This requires finding a connected topology which minimizes the maximum interference for set of nodes. It is proved to be NP-hard by Bucbin[5]. In this paper, we propose an algorithm named "Minimizing Interference in Sensor Network (MI-S)", to minimize the maximum interference for a set of nodes in polynomial time maintaining the connectivity of the graph. We also present a variation of this algorithm based on local search technique. We check the results by applying the standard approximation algorithms and study different cases in which they are applicable. Finally we analyze some typical instances as well as average case instances to verify the proposed algorithm.
引用
收藏
页码：49 / +
页数：2
相关论文
共 50 条
  • [31] Minimizing Remote Monitoring Cost of Wireless Sensor Networks
    Xu, Xu
    Liang, Weifa
    Xu, Zichuan
    2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 1476 - 1481
  • [32] Minimizing the intrusion detection modules in wireless sensor networks
    Hai, Tran Hoang
    Huh, Eui-Nam
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCES AND ITS APPLICATIONS, PROCEEDINGS, 2008, : 184 - 189
  • [33] Stochastic Chaotic Simulated Annealing Using Neural Network for Minimizing Interference in Mobile Hierarchical Ad Hoc and Sensor Networks
    Martyna, Jerzy
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT III, PROCEEDINGS, 2010, 6098 : 626 - 635
  • [34] Minimizing Charging Delay in Wireless Rechargeable Sensor Networks
    Fu, Lingkun
    Cheng, Peng
    Gu, Yu
    Chen, Jiming
    He, Tian
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 2922 - 2930
  • [35] Minimizing the Cost of Mine Selection Via Sensor Networks
    Liu, Changlei
    Cao, Guohong
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2168 - 2176
  • [36] Heuristics for Mobile Object Tracking Problem in Wireless Sensor Networks
    Liu, Li
    Li, Hao
    Wang, Junling
    Li, Lian
    Li, Caihong
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2009, 5598 : 251 - +
  • [37] Resource allocation scheme for minimizing uplink interference in Hierarchical Cellular Networks
    Pyun, Sung-Yeop
    Cho, Dong-Ho
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [38] Minimizing Interference through Channel Assignment in Multiradio Wireless Mesh Networks
    Babu, Kiran Y.
    Babu, T. Narendra
    Ramesh, B.
    2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, : 557 - 558
  • [39] Minimizing the Bayes risk of the protocol interference model in wireless Poisson networks
    Wildman, Jeffrey
    Weber, Steven
    2016 14TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2016, : 203 - 210
  • [40] Minimizing Interference in Ad-Hoc Networks with Bounded Communication Radius
    Korman, Matias
    ALGORITHMS AND COMPUTATION, 2011, 7074 : 80 - 89
12345