Minimum energy mobile wireless networks

We describe a distributed position-based network protocol optimized for minimum energy consumption in mobile wireless networks that support peer-to-peer communications. Given any number of randomly deployed nodes over an area, we show that a simple local optimization scheme executed at each node guarantees strong connectivity of the entire network and attains the global minimum energy solution for the stationary case. Due to its localized nature, this protocol proves to be self-reconfiguring and stays close to the minimum energy solution when applied to the case of mobile nodes. Our simulations verify its performance.

[1]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[2]  Robert G. Meyer,et al.  Future directions in silicon ICs for RF personal communications , 1995, Proceedings of the IEEE 1995 Custom Integrated Circuits Conference.

[3]  F.A. Tobagi,et al.  Issues in packet radio network design , 1987, Proceedings of the IEEE.

[4]  John G. Proakis,et al.  Digital Communications , 1983 .

[5]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[6]  Jacques C. Rudell,et al.  A 1.9-GHz wide-band IF double conversion CMOS receiver for cordless telephone applications , 1997, IEEE J. Solid State Circuits.

[7]  T.H. Lee,et al.  A 12 mW wide dynamic range CMOS front end for a portable GPS receiver , 1997, 1997 IEEE International Solids-State Circuits Conference. Digest of Technical Papers.

[8]  H. Takahashi,et al.  A 1 V DSP for wireless communications , 1997, 1997 IEEE International Solids-State Circuits Conference. Digest of Technical Papers.

[9]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[10]  K. Gross,et al.  Silicon-on-silicon integration of a GSM transceiver with VCO resonator , 1998, 1998 IEEE International Solid-State Circuits Conference. Digest of Technical Papers, ISSCC. First Edition (Cat. No.98CH36156).

[11]  Teresa H. Meng,et al.  Portable video-on-demand in wireless communication , 1995, Proc. IEEE.

[12]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[13]  K. Scott,et al.  Routing and channel assignment for low power transmission in PCS , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[14]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

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

[16]  David R. Cox.  910 MHz Urban Mobile Radio Propagation: Multipath Characteristics in New York City , 1973, IEEE Trans. Commun..

[17]  Sven Mattisson,et al.  Minimizing power dissipation of cellular phones , 1997, Proceedings of 1997 International Symposium on Low Power Electronics and Design.

[18]  Ricardo E. Gonzalez,et al.  LOW-POWER PROCESSOR DESIGN , 1997 .

[19]  R. Stephany,et al.  A 200MHz 32b 0.5W CMOS RISC Microprocessor , 1998 .

[20]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[21]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[22]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[23]  F.A. Tobagi,et al.  Modeling and performance analysis of multihop packet radio networks , 1987, Proceedings of the IEEE.