On orientations of directional antennas in wireless sensor network

The paper presents a model for the total Shannon capacity of a network as a function of antenna orientations. The resulting function is neither concave nor convex and is multi-extrema with multiple local optima. An optimum solution for the orientations of the directional antennas leads to the global maximization of the total channel capacity. This global optimization problem cannot be solved by classical nonlinear programming technique. The objective function is shown to be Lipschitzian and is optimized by a Lipschitz optimization algorithm. The algorithm is a realization of the generic branch and bound methodology. Simulation results are reported and discussed.

[1]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[2]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Yuguang Fang,et al.  Interference-Constrained Maximum Flow in Wireless Sensor Networks with Directional Antennas , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[4]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  P. Pardalos,et al.  Handbook of global optimization , 1995 .

[6]  W.J. Chappell,et al.  Directional antennas for angular diversity in wireless sensor networks , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[7]  Leo Liberti,et al.  Introduction to Global Optimization , 2006 .

[8]  Nitin H. Vaidya,et al.  Performance of ad hoc routing using directional antennas , 2005, Ad Hoc Networks.

[9]  J D Pinter,et al.  Global Optimization in Action—Continuous and Lipschitz Optimization: Algorithms, Implementations and Applications , 2010 .

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

[11]  John G. Proakis,et al.  Digital Communications , 1983 .

[12]  Kai Li,et al.  Power consumption and throughput in mobile ad hoc networks using directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[13]  R. Horst,et al.  Global Optimization: Deterministic Approaches , 1992 .

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

[15]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[16]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[17]  Kai-Ten Feng.  LMA: Location- and Mobility-Aware Medium-Access Control Protocols for Vehicular Ad Hoc Networks Using Directional Antennas , 2007, IEEE Transactions on Vehicular Technology.