Spatial packing of nodes in a wireless ad-hoc network with long and short hops

Scheduling in a wireless ad hoc network is necessary for sharing of the wireless channel by different nodes to communicate successfully i.e. while meeting the required SINR threshold. Contrary to the infra-structure based wireless networks, the wireless ad hoc network require a scheduling algorithm that should be easily implementable with as little as possible coordination between different nodes in distributed fashion. In this paper, we have proposed a receiver guard zone based scheduling scheme for a wireless ad hoc network with long and short hops. Our proposed scheduling scheme has a performance ≥ 74% as compared to centralized scheduling scheme that is considered as optimal but practically infeasible for wireless ad hoc networks. The proposed scheduling scheme also has a remarkable gain in transmission capacity as compared to random ALOHA and Carrier Sense Multiple Access (CSMA).

[1]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.

[2]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[3]  Towards Network X-ities From a Topological Point of View : Evolvability and Scalability , 2004 .

[4]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[5]  Paul Muhlethaler,et al.  A Spatial Reuse Aloha MAC Protocol for Multihop Wireless Mobile Networks , 2003 .

[6]  A. Ali,et al.  Stochastic geometry of thinned nodes in ad hoc networks , 2012, Proceedings of 2012 9th International Bhurban Conference on Applied Sciences & Technology (IBCAST).

[7]  Gen-Huey Chen,et al.  Minimizing Ceased Areas with Power Control for Spatial Reuse in IEEE 802.11 Ad Hoc Networks , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[8]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[9]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[10]  Jeffrey G. Andrews,et al.  Scheduling Using Near-optimal Guard Zones for CDMA Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[11]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[12]  Jeffrey G. Andrews,et al.  The Guard Zone in Wireless Ad hoc Networks , 2007, IEEE Transactions on Wireless Communications.

[13]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[14]  J. G. Andrews,et al.  Designing MAC Protocols for Spread Spectrum Ad Hoc Networks : Thinning versus Spatial State-Dependent Packing , 2005 .

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

[16]  Xiaodong Wang,et al.  Scheduling in wireless ad hoc networks with successive interference cancellation , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  Jeffrey G. Andrews,et al.  Transmission capacity of wireless ad hoc networks with outage constraints , 2005, IEEE Transactions on Information Theory.

[18]  William E. Ryan,et al.  Solving the near-far problem in CDMA-based ad hoc networks , 2003, Ad Hoc Networks.