Distance-based node activation for geographic transmissions in fading channels

In wireless multi-hop packet radio networks (MPRNs) that employ geographic transmissions, sleep schedules or node activation techniques may be used to power off some nodes to conserve energy. We consider the problem of selecting which nodes should power on to listen to a scheduled transmission when the channel suffers from random fading. We choose the objective of maximizing the expected value of the distance covered in a single transmission between a transmitter and the farthest receiver that successfully receives the packet, under a constraint on the expected number of receivers that turn on. Since there is a tradeoff between the distance of a node from the transmitter and the probability that the node receives the message correctly, we propose to use node-activation based on link-distance (NA-BOLD). We investigate optimal and sub-optimal NA-BOLD schemes and compare their performance with that of schemes that use a constant sleep schedule for every node within some radius of the transmitter. Our results show that the proposed NA-BOLD schemes achieve significantly larger transmission distances than conventional schemes.

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

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

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

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

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

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

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

[8]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[9]  Martin Haenggi.  On routing in random Rayleigh fading networks , 2005, IEEE Transactions on Wireless Communications.

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

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

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

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

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

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

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

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

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

[19]  Koushik Kar,et al.  Dynamic node activation in networks of rechargeable sensors , 2005, IEEE/ACM Transactions on Networking.

[20]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

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

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

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

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

[26]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[27]  Andy Hopper,et al.  Piconet: embedded mobile networking , 1997, IEEE Wirel. Commun..

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

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

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

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

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

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

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

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