On the Optimal Receiver Activation Function for Distance-Based Geographic Transmissions

In wireless networks, the channels are often subject to random variations that limit the reliability of communications between any two radios. Geographic transmission strategies can improve the performance in such networks by allowing any of a transmitter's neighbors that suc- cessfully receive a transmission and are in the direction of the packet's destination to forward the packet to the destination. However, requiring all of the radios in a network to keep their receivers on to receive geographic transmissions will significantly shorten the network lifetime by depleting the energy of the radios in the network. In this work, we investigate an optimal strategy for deciding which neighbors of a transmitter should activate to try to recover a transmission. We find a solution to this problem by solving for a related measure in a constrained optimization problem. We present results that compare the performances of the optimal approach, our previous suboptimal efforts, and a conventional approach.

[1]  C. Villani.  Topics in Optimal Transportation , 2003 .

[2]  L. Kantorovich.  On a Problem of Monge , 2006 .

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

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

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

[6]  Yunghsiang Sam Han,et al.  Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..

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

[8]  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.

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

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

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

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

[13]  R. Bass,et al.  Review: P. Billingsley, Convergence of probability measures , 1971 .

[14]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

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

[16]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

[18]  Peter Larsson.  Selection diversity forwarding in a multihop packet radio network with fading channel and capture , 2001, MOCO.

[19]  G. Burton.  TOPICS IN OPTIMAL TRANSPORTATION (Graduate Studies in Mathematics 58) By CÉDRIC VILLANI: 370 pp., US$59.00, ISBN 0-8218-3312-X (American Mathematical Society, Providence, RI, 2003) , 2004 .

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

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

[22]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[23]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  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).

[25]  LarssonPeter.  Selection diversity forwarding in a multihop packet radio network with fading channel and capture , 2001 .

[26]  John M. Shea,et al.  Cooperative-diversity slotted ALOHA , 2007, Wirel. Networks.

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

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

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