Connected coverage in wireless networks with directional antennas

In this paper, we address a new unexplored problem - what are the optimal patterns to achieve connected coverage in wireless networks with directional antennas. As their name implies, directional antennas can focus their transmission energy in a certain direction. This feature leads to lower cross-interference and larger communication distance. It has been shown that with proper scheduling mechanisms, directional antennas may substantially improve networking performance in wireless networks. In this paper, we propose a set of optimal patterns to achieve full coverage and global connectivity under two different antenna models, i.e., the sector model and the knob model. We also introduce with detailed analysis several fundamental theorems and conjectures. Finally, we examine a more realistic physical model, where there might be strong interference, and both the sensing range and the communication range might be irregular. The results show that our designed patterns work well even in unstable and fickle physical environments.

[1]  G. Giorgetti,et al.  Exploiting Low-Cost Directional Antennas in 2.4 GHz IEEE 802.15.4 Wireless Sensor Networks , 2007, 2007 European Conference on Wireless Technologies.

[2]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[3]  Philip Constantinou,et al.  Comparison of efficient small antennas for wireless microsensors through simulation and experiment , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[4]  Martin Horneffer,et al.  Directed antennas in the Mobile Broadband System , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Philip Constantinou,et al.  Design and implementation of printed Multi-Element Antennas on wireless sensor nodes , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[6]  Griogair W. M. Whyte.  Antennas for wireless sensor network applications , 2008 .

[7]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[8]  Jason Keith Redi,et al.  On the use of directional antennas for sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[9]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[11]  Yuguang Fang,et al.  Achieving maximum flow in interference-aware wireless sensor networks with smart antennas , 2007, Ad Hoc Networks.

[12]  Gábor Fejes Tóth.  Covering with Fat Convex Discs , 2005, Discret. Comput. Geom..

[13]  Tarek F. Abdelzaher,et al.  Analysis of Target Detection Performance for Wireless Sensor Networks , 2005, DCOSS.

[14]  Dong Xuan,et al.  Pattern Mutation in Wireless Sensor Deployment , 2010, INFOCOM.

[15]  D. Leang,et al.  Smart SensorDVB: sensor network development boards with smart antennas , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[16]  Xiang Cao,et al.  Deploying Directional Sensor Networks with Guaranteed Connectivity and Coverage , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[17]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[18]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[19]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.

[20]  Nitin H. Vaidya,et al.  Impact of Directional Antennas on Ad Hoc Routing , 2003, PWC.

[21]  Weijia Jia,et al.  Low-connectivity and full-coverage three dimensional wireless sensor networks , 2009, MobiHoc '09.

[22]  Robert J. McEliece,et al.  Scheduling algorithms for wireless ad-hoc sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.