research-article

Distributed DOA Estimation Based on Manifold Separation Technique in Mobile Wireless Sensor Networks

Authors:

Lei ShuAuthors Info & Claims

MSCC '15: Proceedings of the Second Workshop on Mobile Sensing, Computing and Communication

Pages 1 - 6

https://doi.org/10.1145/2757743.2757744

Published: 22 June 2015 Publication History

Abstract

The limited battery capacities of sensor nodes have become the biggest impediment to the applications of mobile wireless sensor networks (MWSNs) over the years. Thus when the sensor nodes of the MWSNs are deployed in the interest region to estimate the direction-of-arrival (DOA), the computational complexity of the proposed algorithm has to be taken into consideration. In this paper, a distributed DOA estimation algorithm using manifold separation technique (MST) and data fusion technique is proposed. MST is a method for modeling the steering vector of antenna arrays of practical interest with arbitrary 2D or 3D geometry. It is the product of a sampling matrix (dependent on the antenna array only) and a Vandermonde structured coefficients vector depending on the DOAs only. In most conditions, the environment of the deployment region of the sensor nodes can be known as a priori, thus the deployment position of the nodes can be determined before deploying the sensor nodes. The topology structure of the MWSNs in each deployment region can be known as a priori, then the sampling matrix can be calculated ``off-line". The information about the sampling matrix can be stored in the system on tap. Then based on the rule of data fusion, the weight value can be formulated as a function of the number of nodes, the snapshot number and the battery capacity of the nodes. Then total cost function can be achieved finally. The Root-MUSIC is used to obtain the DOAs of the incidednt signals. The computer simulation verifies the effectiveness of the proposed algorithm.

References

[1]

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Commun. Mag., 40(8):102--114, August 2002.

Digital Library

[2]

F. Belloni, A. Richter, and V. Koivunen. DOA estimation via manifold separation for arbitrary array structures. IEEE Trans. Signal Process., 55(10):4800--4810, October 2007.

Digital Library

[3]

M. Costa, V. Koivunen, and A. Richter. Low complexity azimuth and elevation estimation for arbitrary array configurations. In Proc. IEEE ICASSP, pages 2185--2188, April 2009.

Digital Library

[4]

M. Costa, A. Richter, and V. Koivunen. Unified array manifold decomposition based on spherical harmonics and 2-d fourier basis. IEEE Trans. Signal Process., 58(9):4634--4645, September 2010.

Digital Library

[5]

M. A. Doron, E. Doron, and A. J. Weiss. Coherent wide-band processing for arbitrary array geometry. IEEE Trans. Signal Process., 41(1):414--417, January 1993.

Digital Library

[6]

B. Friedlander. The root-music algorithm for direction finding with interpolated arrays. Signal Process., 30(1):15--29, January 1993.

Digital Library

[7]

B. Friedlander and A. Zeira. Eigenstructure-based algorithms for direction finding with time-varying arrays. IEEE Trans. Aerosp. Electron. Syst., 32(2):689--701, April 1996.

[8]

G. Han, H. Xu, T. Q. Duong, J. Jiang, and T. Hara. Localization algorithms of wireless sensor networks: a survey. Telecommun. Syst., 52(4):2419--2436, April 2013.

Digital Library

[9]

C. F. Hatke and K. W. Forsythe. A class of polynomial rooting algorithms for joint azimuth/elevation estimation using multidimensional arrays. In Asilomar Conference on Signals, Systems and Computers, pages 694--699, November 1995.

[10]

D. Madiganl, E. Elnahrawy, R. P. Martin, P. K. Wen-Hua Ju, and A. Krishnakumar. Bayesian indoor positioning systems. In Proc. of IEEE INFOCOM, pages 1217--1227, March 2005.

[11]

T. Panigrahia, G. Pandab, B. Mulgrewc, and B. Majhid. Distributed doa estimation using clustering of sensor nodes and diffusion pso algorithm. Swarm and Evolutionary Computation, 9:47--57, April 2013.

[12]

M. Pesavento, A. B. Gershman, and K. M. Wong. Direction finding in partly calibrated sensor arrays composed of multiple subarrays. IEEE Trans. Signal Process., 50(9):2103--2115, Sepetember 2002.

Digital Library

[13]

R. O. Schmidt. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propagat., 34(3):276--280, March 1986.

[14]

G. Schwarz. Estimating the dimension of a model. Ann. Statist., 6(2):461--464, March 1978.

[15]

W. Si, L. Wan, L. Liu, and Z. Tian. Fast estimation of frequency and 2-d doas for cylindrical conformal array antenna using state-space and propagator method. Progress In Electromagnetics Research, 137:51--71, Feburary 2013.

[16]

W. Si, L. Wan, L. Liu, Z. Tian, and L. Li. Direction-of-arrival estimation for arbitrary array configurations in ultra-wideband. In IEEE ICIMCCC, pages 234--237, December 2012.

Digital Library

[17]

P. Stoica and A. Nehorai. Music, maximum likelihood, and cramer-rao bound. IEEE Trans. Acoust. Speech, Signal Proces., 37(5):720--741, May 1989.

[18]

P. Stoica, A. Nehorai, and T. Soderstrom. Decentralized array processing using the mode algorithm. Circuits Systems Signal Proces., 14(1):17--38, January 1995.

Digital Library

[19]

L. Wan, G. Han, J. J. P. C. Rodrigues, and N. Feng. An energy efficient doa estimation algorithm for uncorrelated and coherent signals in virtual mimo systems. Telecommun. Syst., 59(1):93--110, May 2015.

Digital Library

[20]

L. Wan, W. Si, L. Liu, Z. Tian, and N. Feng. High accuracy 2d-doa estimation for conformal array using parafac. International Journal of Antennas and Propagation, 2014:8, January 2014.

[21]

X. Wang, Z. Wang, and B. O'Dea. A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation. IEEE Trans. Vehicular Technology, 52(1):112--116, January 2003.

[22]

M. Wax and T. Kailath. Decentralized processing in sensor arrays. IEEE Trans. Acoust. Speech, Signal Proces., 33(4):1123--1129, October 1985.

[23]

L. Xiaoyu, L. Wan, G. Han, and J. J. P. C. Rodrigues. A novel doa estimation algorithm using array rotation technique. Future Internet, 6(1):155--170, March 2014.

[24]

C. Zhu, L. Shu, T. Hara, L. Wang, S. Nishio, and L. T. Yang. A survey on communication and data management issues in mobile sensor networks. Wireless Commun. and Mob. Comput., 14(1):19--36, January 2014.

Cited By

Lafta NHreshee S(2020)Modified Multiple Signal Classification Algorithm for WSNs Localization2020 3rd International Conference on Engineering Technology and its Applications (IICETA)10.1109/IICETA50496.2020.9318808(56-61)Online publication date: 6-Sep-2020
https://doi.org/10.1109/IICETA50496.2020.9318808
Wan LHan GZhang DLi AFeng N(2017)Distributed DOA Estimation for Arbitrary Topology Structure of Mobile Wireless Sensor Network Using Cognitive RadioWireless Personal Communications: An International Journal10.1007/s11277-016-3172-593:2(431-445)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11277-016-3172-5
Wan LHan GJiang JShu L(2016)Optimal Design of Compact Receive Array in Industrial Wireless Sensor Networks2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2016.7504385(1-5)Online publication date: May-2016
https://doi.org/10.1109/VTCSpring.2016.7504385
Show More Cited By

Index Terms

Distributed DOA Estimation Based on Manifold Separation Technique in Mobile Wireless Sensor Networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Distributed DOA Estimation for Arbitrary Topology Structure of Mobile Wireless Sensor Network Using Cognitive Radio

In order to improve the frequency spectrum availability and evade insecurity frequency range, the cognitive radio is introduced in wireless sensor network (WSN), which constructs the cognitive wireless network (CWN). The dynamic spectrum access (DSA) is ...
The reliability analysis of wireless sensor networks based on the energy restrictions

The Wireless Sensor Networks WSNs are composed of sensor nodes and sink nodes, and the network of sensor nodes is energy constrained, so the reliability of the WSNs is closely related to the energy of the nodes. According to the characteristics of the ...
Nodes Deployment Algorithm Based on Data Fusion and Evidence Theory in Wireless Sensor Networks
Abstract
Wireless sensor networks have been widely researched and developed in recent years. The node deployment problem is a multi-dimensional nonlinear optimization problem with continuous discrete variables. In order to improve the coverage effect of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSCC '15: Proceedings of the Second Workshop on Mobile Sensing, Computing and Communication

June 2015

66 pages

ISBN:9781450335188

DOI:10.1145/2757743

General Chair:
Mooi-Choo (Mooi) Chuah
Lehigh University
,
Program Chairs:
Shaojie Tang
University of Texas at Dallas, USA
,
Panlong Yang
PLAUST, China

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 June 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation of China
Aviation Science Foundation of China
Qing Lan Project

Conference

MobiHoc'15

Sponsor:

SIGMOBILE

MobiHoc'15: The Sixteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

June 22, 2015

Hangzhou, China

Acceptance Rates

Overall Acceptance Rate 6 of 6 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
115
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lafta NHreshee S(2020)Modified Multiple Signal Classification Algorithm for WSNs Localization2020 3rd International Conference on Engineering Technology and its Applications (IICETA)10.1109/IICETA50496.2020.9318808(56-61)Online publication date: 6-Sep-2020
https://doi.org/10.1109/IICETA50496.2020.9318808
Wan LHan GZhang DLi AFeng N(2017)Distributed DOA Estimation for Arbitrary Topology Structure of Mobile Wireless Sensor Network Using Cognitive RadioWireless Personal Communications: An International Journal10.1007/s11277-016-3172-593:2(431-445)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11277-016-3172-5
Wan LHan GJiang JShu L(2016)Optimal Design of Compact Receive Array in Industrial Wireless Sensor Networks2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2016.7504385(1-5)Online publication date: May-2016
https://doi.org/10.1109/VTCSpring.2016.7504385
Lan XWan LHan GShu L(2015)A Fast Modified DOA Estimation Algorithm with Rotation Array for Vehicle Security in Intelligent Transportation System2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom)10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.100(484-489)Online publication date: Aug-2015
https://doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.100
Wan LHan GShu LFeng NZhu CLloret J(2015)Distributed Parameter Estimation for Mobile Wireless Sensor Network Based on Cloud Computing in Battlefield Surveillance SystemIEEE Access10.1109/ACCESS.2015.24829813(1729-1739)Online publication date: 2015
https://doi.org/10.1109/ACCESS.2015.2482981

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten