Interference Reduction in Mobile Ad Hoc and Sensor Networks

There are still a lot of open questions in the field of mobile ad hoc networks (MANETs) and sensor networks. If a topology incurs a large interference, either many communication signals sent by nodes will collide, or the network may experience a serious delay at delivering the data for some nodes, and even consume more energy. So, we reach the conclusion that interference imposes a potential negative impact on the performance of wireless networks. In the last few years, researchers actively explored topology control approaches for such networks. The motivation of topology control (TC) is to maintain the connectivity of the network, reduce the node degree and thereby reduce the interference, and reduce power consumption in the sensor nodes. Some literatures have pointed out that a node can interfere with another node even if it is beyond its communication range. To improve the network performance, designing topology control algorithms with consideration of interference is imminent and necessary. Since, it leads to fewer collisions and packet retransmissions, which indirectly reduces the power consumption and extends the lifetime of the network. In this paper, we propose a new interference-aware connected dominating set-based (IACDS) topology construction algorithm, namely, IACDS algorithm, a simple, distributed, interference-aware and energy-efficient topology construction mechanism that finds a sub-optimal connected dominating set (CDS) to turn unnecessary nodes off while keeping the network connected and providing complete communication coverage with minimum interference. IACDS algorithm utilizes a weighted distance-energy-interference-based metric that permits the network operator to trade off the lengths of the branches (distance) for the robustness and durability of the topology (energy and interference).   Key words: Interference, mobile ad hoc networks (MANETs), topology control, connected dominating set (CDS), wireless sensor network (WSN), interference-aware connected dominating set-based (IACDS) algorithm

[1]  R. Chadha,et al.  Policy-based mobile ad hoc network management for drama , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[2]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

[3]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[4]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[5]  Miguel A. Labrador,et al.  A3: A Topology Construction Algorithm for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

[7]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[8]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[9]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[10]  Jon Crowcroft,et al.  Towards commercial mobile ad hoc network applications: a radio dispatch system , 2005, MobiHoc '05.

[11]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[12]  Dirk Westhoff,et al.  Security Solutions for Wireless Sensor Networks , 2006 .

[13]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

[14]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[15]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[16]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[17]  Craig A. Grimes,et al.  A Sentinel Sensor Network for Hydrogen Sensing , 2003 .

[18]  V. Kumar,et al.  E-SPAN: enhanced-SPAN with directional antenna , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[19]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[20]  Xiaohua Jia,et al.  Energy efficient distributed connected dominating sets construction in wireless sensor networks , 2006, IWCMC '06.

[21]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[22]  Imrich Chlamtac,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[23]  Ravi Prakash,et al.  Unidirectional links prove costly in wireless ad hoc networks , 1999, DIALM '99.

[24]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[25]  Stefan Schmid,et al.  A robust interference model for wireless ad-hoc networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[26]  Bernard Chazelle,et al.  Approximating the Minimum Spanning Tree Weight in Sublinear Time , 2001, ICALP.

[27]  Panos M. Pardalos,et al.  A New Heuristic for the Minimum Connected Dominating Set Problem on Ad Hoc Wireless Networks , 2004 .

[28]  Yanlei Shang,et al.  A stable clustering formation in mobile ad hoc network , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[29]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[30]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[31]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[32]  Sanjay Jha,et al.  The design and evaluation of a hybrid sensor network for Cane-Toad monitoring , 2005 .

[33]  Friedhelm Meyer auf der Heide,et al.  Energy, congestion and dilation in radio networks , 2002, SPAA '02.

[34]  Nader Mohamed,et al.  Middleware: middleware challenges and approaches for wireless sensor networks , 2006, IEEE Distributed Systems Online.

[35]  Rachel Cardell-Oliver,et al.  A Reactive Soil Moisture Sensor Network: Design and Field Evaluation , 2005, Int. J. Distributed Sens. Networks.

[36]  L. L. Shum.  Topology control and data handling in wireless sensor networks , 2009 .

[37]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[38]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[39]  Xiang-Yang Li,et al.  Low-Interference Topology Control for Wireless Ad Hoc Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[40]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[41]  Qiong Liu,et al.  An Average Link Interference-Aware Routing Protocol for Mobile Ad Hoc Networks , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[42]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[43]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[44]  Paolo Santi.  Location‐Based Topology Control , 2005 .

[45]  David Eppstein,et al.  On Nearest-Neighbor Graphs , 1992, ICALP.

[46]  Miguel A. Labrador,et al.  Topology Maintenance Dynamic Techniques , 2009 .

[47]  Mauro Leoncini,et al.  The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[48]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[49]  Charles E. Perkins,et al.  Ad hoc networking: an introduction , 2001 .

[50]  Jie Wu,et al.  Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication , 2006, IEEE Transactions on Parallel and Distributed Systems.

[51]  Chien-Chung Shen,et al.  CLTC: a cluster-based topology control for ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[52]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[53]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[54]  Miguel A. Labrador,et al.  Atarraya: a simulation tool to teach and research topology control algorithms for wireless sensor networks , 2009, SIMUTools 2009.

[55]  S. Vardhan,et al.  Wireless integrated network sensors (WINS): distributed in situ sensing for mission and flight systems , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[56]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.