MULTIUSER DIVERSITY–ENHANCED GEOGRAPHIC TRANSMISSIONS IN WIRELESS CHANNELS By TATHAGATA D. GOSWAMI A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY UNIVERSITY OF FLORIDA

of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy MULTIUSER DIVERSITY–ENHANCED GEOGRAPHIC TRANSMISSIONS IN WIRELESS CHANNELS By Tathagata D. Goswami August 2009 Chair: John M. Shea Major: Electrical and Computer Engineering In wireless multi-hop packet radio networks, the conventional packet forwarding scheme is to pre-select the next-hop receiver for a packet based on knowledge of the network topology. However, when the nodes experience fading that changes on the order of the packet duration, the conventional routing approach will often offer poor performance because the pre-selected receiver may not be able to recover the packet because of fading. An alternative approach is geographic transmission, in which the packet is transmitted in the direction of the destination, but the next-hop receiver is not pre-selected. Multiuser diversity benefit can be exploited in such a scenario because the different receivers in the direction of the destination are likely to experience independent fading channels. This approach could significantly improve the probability of the packet being correctly received by the next-hop receiver. In the first part of this work, we show that such a benefit can maximize the expected value of the maximum transmission distance, which is one routing metric we consider for geographic transmissions. To provide an application of our findings, we design geographic transmission schemes that provide multiuser diversity gain in a Rayleigh fading channel. However, this approach places significant burden on the energies of the receiving nodes if the forwarding scheme requires that all of the next-hop neighbors of the transmitter (that are in the direction of the destination) attempt to receive a packet. This is because in a wireless multihop packet radio network, the nodes are limited in battery

[1]  L. Kleinrock,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

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

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

[4]  L. Kleinrock,et al.  Spatial reuse in multihop packet radio networks , 1987, Proceedings of the IEEE.

[5]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[6]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[7]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[8]  Horst Alzer,et al.  On some inequalities for the incomplete gamma function , 1997, Math. Comput..

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

[10]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[11]  Brian L. Hughes,et al.  Optimal transmission ranges and code rates for frequency-hop packet radio networks , 2000, IEEE Trans. Commun..

[12]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[13]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[14]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[15]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[16]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[19]  Peter Larsson.  Selection diversity forwarding in a multihop packet radio network with fading channel and capture , 2001, MobiHoc '01.

[20]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[21]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[22]  Mani Srivastava,et al.  STEM: Topology management for energy efficient sensor networks , 2002, Proceedings, IEEE Aerospace Conference.

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

[24]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[25]  Deborah Estrin,et al.  Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks , 2003 .

[26]  Matthew C. Valenti,et al.  Exploiting macrodiversity in dense multihop networks and relay channels , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[27]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[28]  Bin Zhao,et al.  Geographic random forwarding with hybrid-ARQ for ad hoc networks with rapid sleep cycles , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[29]  Michele Zorzi,et al.  Energy-efficient forwarding for ad hoc and sensor networks in the presence of fading , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[30]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[31]  Wendi Heinzelman,et al.  Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks , 2004 .

[32]  Hannes Frey,et al.  Scalable geographic routing algorithms for wireless ad hoc networks , 2004, IEEE Network.

[33]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[34]  Niklas Johansson,et al.  Multiuser diversity forwarding in multihop packet radio networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[35]  Jan M. Rabaey,et al.  When does opportunistic routing make sense? , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.

[36]  Jordi Pérez-Romero,et al.  Cross-layer scheduling strategy for UMTS downlink enhancement , 2005, IEEE Communications Magazine.

[37]  Sridhar Radhakrishnan,et al.  PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[38]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[39]  John M. Shea,et al.  Cooperative-diversity slotted ALOHA , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[40]  Branimir R. Vojcic,et al.  Information efficiency of multihop packet radio networks with channel-adaptive routing , 2005, IEEE Journal on Selected Areas in Communications.

[41]  Yunghsiang Sam Han,et al.  Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks , 2005, Mob. Networks Appl..

[42]  Tathagata D. Goswami,et al.  Maximum transmission distance of geographic transmissions on Rayleigh channels , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[43]  Hongqiang Zhai,et al.  OMAR: Utilizing Multiuser Diversity in Wireless Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[44]  Yang Xiao,et al.  A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks , 2006, Mob. Networks Appl..

[45]  K. Selçuk Candan,et al.  Power-aware single- and multipath geographic routing in sensor networks , 2007, Ad Hoc Networks.

[46]  S. Nath,et al.  Communicating via Fireflies: Geographic Routing on Duty-Cycled Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[47]  Tathagata D. Goswami,et al.  Maximizing Transport Capacity for Geographic Transmission on Nakagami-m Channels , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[48]  Tathagata D. Goswami,et al.  Node Activation Based on Link Distance (NA-BOLD) for Geographic Transmissions in Fading Channels , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[49]  Tathagata D. Goswami,et al.  Node Activation to maximize expected progress in wireless networks with energy constraints , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[50]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[51]  Tathagata D. Goswami,et al.  Distance-based node activation for geographic transmissions in fading channels , 2010, IEEE Transactions on Communications.

[52]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[53]  Tathagata D. Goswami,et al.  On the Optimal Receiver Activation Function for Distance-Based Geographic Transmissions , 2011, SIAM J. Appl. Math..