Connectivity and minimum total transmit energy per packet between any pair of nodes in a bounded wireless ad-hoc network subject to fading

We investigate an ad hoc wireless network where node locations are distributed according to a homogeneous Poisson process. All nodes are equipped with identical wireless transceivers that require a certain minimal received power for proper reception. Our link model depends on the length of the link and on random log-normal fading. Each node may function as a source and destination of data packets, and may also serve as a repeater. We consider paths containing at most two hops (i.e., use at most one repeater) between the source node and the destination node. We provide exact analytic results for (a) the probability that no such path exists given the peak transmit power of a node, and (b) the distribution of the total transmit energy required per data packet. We provide figures showing the benefit of allowing two hops over just one

[1]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  A. Chandrakasan,et al.  Energy-efficient communication for ad-hoc wireless sensor networks , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[4]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[5]  John Orriss,et al.  Probability distributions for the number of radio transceivers which can communicate with one another , 2003, IEEE Trans. Commun..

[6]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[7]  Joseph Y. Halpern,et al.  A minimum-energy path-preserving topology-control algorithm , 2004, IEEE Transactions on Wireless Communications.

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

[9]  D. Avidor,et al.  Connectivity, Power, and Energy in a Multihop Cellular-Packet System , 2007, IEEE Transactions on Vehicular Technology.

[10]  S.A.G. Chandler,et al.  Calculation of number of relay hops required in randomly located radio network , 1989 .