The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2011 vol.10)
pp: 1605-1617
Stephan Sigg , Karlsruhe Institute of Technology (KIT), Karlsruhe
Rayan Merched El Masri , Karlsruhe Institute of Technology (KIT), Karlsruhe
Michael Beigl , Karlsruhe Institute of Technology (KIT), Karlsruhe
ABSTRACT
We derive an asymptotically sharp bound on the synchronization speed of a randomized black box optimization technique for closed-loop feedback-based distributed adaptive beamforming in wireless sensor networks. We also show that the feedback function that guides this synchronization process is strong multimodal. Given this knowledge that no local optimum exists, we consider an approach to locally compute the phase offset of each individual carrier signal. With this design objective, an asymptotically optimal algorithm is derived. Additionally, we discuss the concept to reduce the optimization time and energy consumption by hierarchically clustering the network into subsets of nodes that achieve beamforming successively over all clusters. For the approaches discussed, we demonstrate their practical feasibility in simulations and experiments.
INDEX TERMS
Analysis of algorithms, wireless communication, wireless sensor networks.
CITATION
Stephan Sigg, Rayan Merched El Masri, Michael Beigl, "Feedback-Based Closed-Loop Carrier Synchronization: A Sharp Asymptotic Bound, an Asymptotically Optimal Approach, Simulations, and Experiments", IEEE Transactions on Mobile Computing, vol.10, no. 11, pp. 1605-1617, November 2011, doi:10.1109/TMC.2011.21
REFERENCES
[1] D. Culler, D. Estrin, and M. Srivastava, "Overview of Sensor Networks," Computer, vol. 37, no. 8, pp. 41-49, Aug. 2004.
[2] F. Zhao and L. Guibas, Wireless Sensor Networks: An Information Processing Approach. Morgan Kaufmann, 2004.
[3] D. Norman, The Invisible Computer. MIT, 1999.
[4] W.J. Butera, "Programming a Paintable Computer," PhD dissertation, Massachusetts Inst. of Tech nology, 2002.
[5] L. Pillutla and V. Krishnamurthy, "Joint Rate and Cluster Optimisation in Cooperative MIMO Sensor Networks," Proc. IEEE Sixth Workshop Signal Processing Advances in Wireless Comm., pp. 265-269, Mar. 2005.
[6] A. Scaglione and Y.-W. Hong, "Opportunistic Large Arrays: Cooperative Transmission in Wireless Multihop Ad Hoc Networks to Reach Far Distances," IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 2082-2092, Aug. 2003.
[7] A. Sendonaris, E. Erkop, and B. Aazhang, "Increasing Uplink Capacity via User Cooperation Diversity," Proc. IEEE Int'l Symp. Information Theory (ISIT '01), p. 156, 2001.
[8] J. Laneman, G. Wornell, and D. Tse, "An Efficient Protocol for Realising Cooperative Diversity in Wireless Networks," Proc. IEEE Int'l Symp. Information Theory, p. 294, 2001.
[9] Y.-W. Hong and A. Scaglione, "Critical Power for Connectivity with Cooperative Transmission in Wireless Ad Hoc Sensor Networks," Proc. IEEE Workshop Statistical Signal Processing, Sept. 2003.
[10] Y.-W. Hong and A. Scaglione, "Energy-Efficient Broadcasting with Cooperative Transmission in Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 10, pp. 2844-2855, Aug. 2006.
[11] S.K. Jayaweera, "Energy Analysis of Mimo Techniques in Wireless Sensor Networks," Proc. 38th Conf. Information Sciences and Systems, Mar. 2004.
[12] A. del Coso, U. Sagnolini, and C. Ibars, "Cooperative Distributed Mimo Channels in Wireless Sensor Networks," IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 402-414, Feb. 2007.
[13] S. Sigg and M. Beigl, "Collaborative Transmission in WSNs by a (1+1)-EA," Proc. Eight Int'l Workshop Applications and Services in Wireless Networks (ASWN '08), 2008.
[14] S. Sigg and M. Beigl, "Randomised Collaborative Transmission of Smart Objects," Proc. Second Int'l Workshop Design and Integration, Sept. 2008.
[15] R. Mudumbai, D.R. Brown, U. Madhow, and H.V. Poor, "Distributed Transmit Beamforming: Challenges and Recent Progress," IEEE Comm. Magazine, vol. 47, no. 2, pp. 102-110, Feb. 2009.
[16] R. Mudumbai, B. Wild, U. Madhow, and K. Ramchandran, "Distributed Beamforming Using 1 Bit Feedback: From Concept to Realization," Proc. 44th Allerton Conf. Comm., Control and Computation, pp. 1020-1027, 2006.
[17] G. Barriac, R. Mudumbai, and U. Madhow, "Distributed Beamforming for Information Transfer in Sensor Networks," Proc. Third Int'l Workshop Information Processing in Sensor Networks, 2004.
[18] R. Mudumbai, G. Barriac, and U. Madhow, "On the Feasibility of Distributed Beamforming in Wireless Networks," IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1754-1763, May 2007.
[19] H. Ochiai, P. Mitran, H.V. Poor, and V. Tarokh, "Collaborative Beamforming for Distributed Wireless Ad Hoc Sensor Networks," IEEE Trans. Signal Processing, vol. 53, no. 11, pp. 4110-4124, Nov. 2005.
[20] W. Chen, Y. Yuan, C. Xu, K. Liu, and Z. Yang, "Virtual MIMO Protocol Based on Clustering for Wireless Sensor Networks," Proc. IEEE 10th Symp. Computers and Comm., 2005.
[21] M. Youssef, A. Yousif, N. El-Sheimy, and A. Noureldin, "A Novel Earthquake Warning System Based on Virtual MIMO Wireless Sensor Netwroks," Proc. Canadian Conf. Electrical and Computer Eng., pp. 932-935, Apr. 2007.
[22] A. del Coso, S. Savazzi, U. Spagnolini, and C. Ibars, "Virtual MIMO Channels in Cooperative Multi-Hop Wireless Sensor Networks," Proc. 40th Ann. Conf. Information Sciences and Systems, pp. 75-80, Mar. 2006.
[23] S.K. Jayaweera, "Energy Efficient Virtual Mimo Based Cooperative Communications for Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 5, no. 5, pp. 984-989, May 2006.
[24] J. Laneman and G. Wornell, "Distributed Space-Time Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks," IEEE Trans. Information Theory, vol. 49, no. 10, pp. 2415-2425, Oct. 2003.
[25] A. Sendonaris, E. Erkip, and B. Aazhang, "User Cooperation Diversity—Part I: System Description," IEEE Trans. Comm., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
[26] E. Zimmermann, P. Herhold, and G. Fettweis, "On the Performance of Cooperative Relaying Protocols in Wireless Networks," Trans. European Telecomm., vol. 16, no. 1, pp. 5-16, Jan. 2005.
[27] T.M. Cover and A.A.E. Gamal, "Capacity Theorems for the Relay Channel," IEEE Trans. Information Theory, vol. 25, no. 5, pp. 572-584, Sept. 1979.
[28] G. Kramer, M. Gastpar, and P. Gupta, "Cooperative Strategies and Capacity Theorems for Relay Networks," IEEE Trans. Information Theory, vol. 51, no. 9, pp. 3037-3063, Sept. 2005.
[29] A. Scaglione and Y.-W. Hong, "Cooperative Models for Synchronization, Scheduling and Transmission in Large Scale Sensor Networks: An Overview," Proc. IEEE First Int'l Workshop Computational Advances in Multi-Sensor Adaptive Processing, pp. 60-63, Dec. 2005.
[30] P. Gupta and R.P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[31] P. Mitran, H. Ochiai, and V. Tarokh, "Space-Time Diversity Enhancements Using Collaborative Communications," IEEE Trans. Information Theory, vol. 51, no. 6, pp. 2041-2057, June 2005.
[32] O. Simeone and U. Spagnolini, "Capacity Region of Wireless Ad Hoc Networks Using Opportunistic Collaborative Communications," Proc. Int'l Conf. Comm. (ICC '06), May 2006.
[33] A. Krohn, M. Beigl, C. Decker, and D.G. Varona, "Increasing Connectivity in Wireless Sensor Network Using Cooperative Transmission," Proc. Third Int'l Conf. Networked Sensing Systems (INSS '06), May 2006.
[34] A. Krohn, "Optimal Non-Coherent M-ARY Energy Shift Keying for Cooperative Transmission in Sensor Networks," Proc. IEEE 31st Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP '06), May 2006.
[35] Y.-W. Hong and A. Scaglione, "Cooperative Transmission in Wireless Multi-Hop Ad Hoc Networks Using Opportunistic Large Arrays (OLA)," Proc. IEEE Fourth Workshop Signal Processing Advances in Wireless Comm. (SPAWC '03), 2003.
[36] D.R. Brown, G. Prince, and J. McNeill, "A Method for Carrier Frequency and Phase Synchronization of Two Autonomous Cooperative Transmitters," Proc. IEEE Sixth Workshop Signal Processing Advances in Wireless Comm., June 2005.
[37] D.R. Brown and H.V. Poor, "Time-Slotted Round-Trip Carrier Synchronisation for Distributed Beamforming," IEEE Trans. Signal Processing, vol. 56, no. 11, pp. 5630-5643, Nov. 2008.
[38] I. Ozil and D.R. Brown, "Time-Slotted Round-Trip Carrier Synchronisation," Proc. 41st Asilomar Conf. Signals, Signals and Computers, pp. 1781-1785, Nov. 2007.
[39] Y. Tu and G. Pottie, "Coherent Cooperative Transmission from Multiple Adjacent Antennas to a Distant Stationary Antenna through AWGN Channels," Proc. IEEE Vehicular Technology Conf., pp. 130-134, 2002.
[40] R. Mudumbai, J. Hespanha, U. Madhow, and G. Barriac, "Scalable Feedback Control for Distributed Beamforming in Sensor Networks," Proc. IEEE Int'l Symp. Information Theory, pp. 137-141, 2005.
[41] R. Mudumbai, J. Hespanha, U. Madhow, and G. Barriac, "Distributed Transmit Beamforming Using Feedback Control," IEEE Trans. Information Theory, vol. 56, no. 1, pp. 411-426, Jan. 2010.
[42] M. Seo, M. Rodwell, and U. Madhow, "A Feedback-Based Distributed Phased Array Technique and Its Application to 60-GHz Wireless Sensor Network," Proc. IEEE MTT-S Int'l Microwave Symp. Digest, pp. 683-686, 2008.
[43] J.A. Bucklew and W.A. Sethares, "Convergence of a Class of Decentralised Beamforming Algorithms," IEEE Trans. Signal Processing, vol. 56, no. 6, pp. 2280-2288, June 2008.
[44] W. Bennett, Introduction to Signal Transmission. McGraw-Hill, 1971.
[45] A. Krohn, "Superimposed Radio Signals for Wireless Sensor Networks," PhD dissertation, Technical Univ. of Braunschweig, Jan. 2007.
[46] "Third Generation Partnership Project; Technical Specification Group Radio Access Networks; 3G Home NodeB Study Item Technical Report (Release 8)," Technical Report 3GPP TR 25.820 V8.0.0 (2008-03), Mar. 2008.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool