An algorithm for wireless relay placement

An algorithm is given for placing relays at spatial positions to improve the reliability of communicated data in a sensor network. The network consists of many power-limited sensors, a small set of relays, and a receiver. For each sensor, the receiver receives a direct signal as well as an indirect signal from one of the available relays. The relays rebroadcast the transmissions in order to achieve diversity at the receiver. Both amplify-and-forward and decode-and-forward relay networks are considered. Channels are modeled with Rayleigh fading, path loss, and additive white Gaussian noise. Performance analysis and numerical results are given.

[1]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

[2]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[3]  W. Cho,et al.  Joint Energy and Location Optimization for Relay Networks with Differential Modulation , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[4]  Massoud Pedram,et al.  Energy efficient strategies for deployment of a two-level wireless sensor network , 2005, ISLPED '05. Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005..

[5]  Zhongmin Wang,et al.  Automatic dynamic flocking in mobile actuator sensor networks by central Voronoi tessellations , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[6]  Leandros Tassiulas,et al.  On the relation between Source and Channel Coding and Sensor Network Deployment , 2005 .

[7]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[8]  Jindong Tan,et al.  Multiple vehicle systems for sensor network area coverage , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[9]  Zhu Han,et al.  An efficient cooperation protocol to extend coverage area in cellular networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

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

[12]  Min Wu,et al.  Coordinated sensor deployment for improving secure communications and sensing coverage , 2005, SASN '05.

[13]  Pravin Varaiya,et al.  Optimal Placement of Relay Nodes for Energy Efficiency in Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[14]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[15]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[16]  Ben Liang,et al.  Exploiting spatial diversity in rate adaptive WLANs with relay infrastructure , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[17]  J. Nicholas Laneman,et al.  Modulation and demodulation for cooperative diversity in wireless systems , 2006, IEEE Transactions on Wireless Communications.

[18]  MotaniMehul,et al.  On the capacity of the single source multiple relay single destination mesh network , 2007 .

[19]  Jukka Suomela,et al.  Approximating relay placement in sensor networks , 2006, PE-WASUN '06.

[20]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[21]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[22]  Mehul Motani,et al.  The Capacity of the Single Source Multiple Relay Single Destination Mesh Network , 2006, ISIT.

[23]  J.D. Gibson,et al.  Adaptive event coverage using high power mobiles over a sensor field , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[24]  D. Owen.  Handbook of Mathematical Functions with Formulas , 1965 .

[25]  Lionel M. Ni,et al.  Power-Aware Node Deployment in Wireless Sensor Networks , 2007, Int. J. Distributed Sens. Networks.

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

[27]  Mazen O. Hasna,et al.  End-to-end performance of transmission systems with relays over Rayleigh-fading channels , 2003, IEEE Trans. Wirel. Commun..

[28]  Prasant Mohapatra,et al.  On the Deployment of Wireless Sensor Nodes , 2005 .

[29]  H. Vincent Poor,et al.  On the capacity of mobile ad hoc networks with delay constraints , 2006, IEEE Transactions on Wireless Communications.

[30]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.