An Efficient Data Collection Algorithm to Estimate Unknown Target Parameter in Wireless Sensor Networks

Document Type : کاربردی

Authors

1 Computer Department, Ferdowsi University of Mashhad, Mashhad, Iran.

2 Payame Noor University, Chenaran, Iran

3 Ferdowsi University of Mashhad, Mashhad, Iran

10.30473/coam.2020.50322.1131

Abstract

Estimating the target parameter while the prior distribution function is known‎, ‎and several observations which are provided by the sensor node is the main goal in this paper‎. ‎In wireless sensor networks (WSN)‎, ‎nodes sense the environment and send data to a sink node called Fusion Center (FC)‎. ‎FC collects data and estimates the observed parameter with user-defined precision‎. ‎The proposed algorithm increases network lifetime and has an efficient estimation process‎. ‎For this purpose‎, ‎the proposed algorithm schedules node’s activity and determines the multihop path between nodes and FC‎. ‎Simulation and performance analysis demonstrates proposed algorithm fulfills its goals.

Keywords


bibitem{a3-3}‎
‎Ayanoglu E‎. ‎1990‎. ‎``On optimal quantization of noisy sources''‎, ‎IEEE Trans‎. ‎Inf‎. ‎Theory‎, ‎36(6)‎, ‎1450–1452‎.
‎‎bibitem{a3-5}‎
‎Aysal T.C.‎, ‎Barner K.E‎. ‎2008‎. ‎``Constrained decentralized estimation over noisy channels for sensor networks''‎, ‎IEEE Transaction on Signal Processing‎, ‎56(4)‎, ‎1398-1410‎.
‎bibitem{a3-7}‎
‎Akyildiz I.F.‎, ‎Su W.‎, ‎Sankarsubramaniam Y.‎, ‎Cayirci E‎. ‎2002‎. ‎``Wireless sensor networks: A survey"‎, ‎Computer Network, 38‎, ‎393–422‎.
‎‎bibitem{a3-9}‎
‎Akyildiz I.F.‎, ‎Su W.‎, ‎Sankarasubramaniam W.‎, ‎Cayirci E‎. ‎2002‎. ‎``A survey on sensor networks.''‎, ‎IEEE Communication Magazine‎, ‎102–114‎.‎‎
‎bibitem{a3-40}‎
‎Bertrand A‎. ‎Moonen M‎. ‎2011‎. ‎``Distributed adaptive estimation of node-specific signals in wireless sensor networks with a tree topology''‎, ‎IEEE Transaction on Signal Processing‎, ‎59(5)‎.
‎bibitem{a3-12}‎
‎Cui S.‎, ‎Goldsmith A.‎, ‎Bahai A‎. ‎2004‎. ‎``Joint modulation and multiple access optimizations under energy constraints''‎, ‎Proc‎. ‎IEEE Global Telecomm‎. ‎Conf.‎, ‎Dallas‎, ‎Texas‎, ‎151–155‎.
‎‎bibitem{a3-14}‎
‎Chair Z.‎, ‎Varshney P.K‎. ‎1998‎. ‎``Distributed Bayesian hypothesis testing with distributed data fusion''‎, ‎IEEE Trans‎. ‎Syst.‎, ‎Man‎, ‎Cybern.‎, ‎18‎, ‎695–699‎.‎
‎bibitem{a3-20}‎
‎Chen H‎. ‎2010‎. ‎``Performance-energy tradeoffs for decentralized estimation in a multihop sensor network''‎, ‎IEEE Sensors Journal‎, ‎10(8)‎.
 
bibitem{a3-22}‎
‎Cheng C.T.‎, ‎Tse C.K.‎, ‎Lao F.C.M‎. ‎2010‎. ‎``An energy-aware scheduling scheme for wireless sensor networks''‎, ‎IEEE Transactions on Vehicular Technology‎, ‎59(7)‎.
‎bibitem{a3-29}‎
‎Cohen R.‎, ‎Kapchits B‎. ‎2009‎. ‎``An optimal wake-up scheduling algorithm for minimizing energy consumption while limiting maximum delay in a mesh sensor network''‎, ‎IEEE/ACM Transactions on Networking‎, ‎17(2)‎. ‎
bibitem{a3-39}‎
‎Chaudhary M.H‎. ‎Vandendorpe L‎. ‎2012‎. ‎``Power constrained linear estimation in wireless sensor networks with correlated data and digital modulation''‎, ‎IEEE Transaction on Signal Processing‎, ‎60(2)‎. ‎‎‎‎
‎bibitem{a3-17}‎
‎Dardari D.‎, ‎Conti A.‎, ‎Burrati C.‎, ‎Verdone R‎. ‎2007‎. ‎``Mathematical evaluation of environmental monitoring estimation error through energy-efficient wireless sensor networks''‎, ‎IEEE Transaction on Mobile Computing‎, ‎6(7)‎.
‎bibitem{a3-1}‎
‎Feng W.‎‎‎ ‎2020‎. ‎``Joint energy-saving scheduling and secure routing for critical event reporting in wireless sensor networks''‎, ‎IEEE Access‎, ‎8‎.
‎bibitem{a3-2}‎
‎Fitzgerald E.‎‎‎ ‎2018‎. ‎``Energy-optimal data aggregation and dissemination for the internet of things''‎, ‎IEEE Internet of Things Journal‎.
‎‎‎bibitem{a3-36}‎
‎Gross D.‎, ‎Shortle J.F.‎, ‎Thompson J.M.‎, ‎Harris C.M‎. ‎2008‎. ‎``Fundamentals of queuing Theory''‎, ‎Fourth Edition‎, ‎John Wiley and Sons‎.
‎bibitem{a3-26}‎
‎Incel Z.D.‎, ‎Ghosh A.‎, ‎Krishnamachari B.‎, ‎Chintalapudi K‎. ‎2012‎. ‎``Fast data collection in tree-based wireless sensor networks''‎, ‎IEEE Transactions on Mobile Computing‎, ‎11(1)‎. ‎
‎bibitem{a3-28}‎
‎Karkvandi H‎. ‎R.‎, ‎Pecht E.‎, ‎Yadid-Pecht O‎. ‎2011‎. ‎``Effective lifetime-aware routing in wireless sensor networks''‎, ‎IEEE Sensors Journal‎, ‎11(12)‎. ‎‎‎‎
‎bibitem{a3-4}‎
‎Lam A.‎, ‎Reibman‎, ‎A‎. ‎1993‎. ‎``Quantizer design for decentralized systems with communication constraints''‎, ‎IEEE Trans‎. ‎Commun.‎, ‎41‎, ‎1602–1605‎.
‎‎bibitem{a3-8}‎
‎Luo Z.Q‎. ‎2005‎. ‎``Universal decentralized estimation in a bandwidth constrained sensor network''‎, ‎IEEE Transaction on Information Theory‎, ‎51(6)‎.
‎‎bibitem{a3-16}‎
‎LI J.‎, ‎AlRegib G‎. ‎2007‎. ‎``Rate-constrained distributed estimation in wireless sensor networks''‎, ‎IEEE Transaction on Signal Processing‎, ‎55(5)‎.
‎bibitem{a3-19}‎
‎LI J.‎, ‎AlRegib G‎. ‎2009‎. ‎``Network lifetime maximization for estimation in multihop wireless sensor networks''‎, ‎IEEE Transactions on Signal Processing‎, ‎57(7)‎.
 
‎bibitem{a3-24}‎
‎Liu F.‎, ‎Tsui C-Y‎, ‎Zhang Y.J‎. ‎2010‎. ‎``Joint routing and sleep scheduling for lifetime maximization of wireless sensor networks''‎, ‎IEEE Transactions on Wireless Communications‎, ‎9(7)‎.
‎‎bibitem{a3-33}‎
‎Lehman E.L.‎, ‎Casella G‎. ‎1983‎. ‎``Theory of point estimation''‎, ‎2nd Edition‎, ‎Springer‎.
‎bibitem{a3-34}‎
‎Lehman E.L‎. ‎1997‎. ‎``Testing statistical hypothesis''‎, ‎2nd Edition‎, ‎Springer‎.
‎‎bibitem{a3-31}‎
‎Noori M‎. ‎Ardakani M‎. ‎2011‎. ‎``Energy efficient of universal decentralized estimation in random sensor networks''‎, ‎IEEE Transactions on Wireless Communication‎, ‎10(12)‎.
‎bibitem{a3-11}‎
‎Ribeiro A.‎, ‎Giannakis G.B‎. ‎2006‎. ‎``Bandwidth-constrained distributed estimation for wireless sensor networks-part II‎: ‎unknown probability density function''‎, ‎IEEE Transaction on Signal Processing‎, ‎54(7)‎.
‎bibitem{a3-27}‎
‎Ryu J.‎, ‎Lee C.G.‎, ‎Kwon T.T.‎, ‎Han J‎. ‎2009‎. ‎``Combined scheduling and routing for deterministic guarantee of end-to-end deadlines in cell structured sensor networks''‎, ‎IEEE Sensors Journal‎, ‎9(10)‎.‎
‎‎bibitem{a3-23}‎
‎Sichitiu M.L‎. ‎2004‎. ‎``Cross-layer scheduling for power efficiency in wireless sensor networks''‎, ‎Proceedings of INFOCOM 2004‎, ‎Hong Kong‎, ‎2‎, ‎266-276‎.‎
‎bibitem{a3-32}‎
‎Shi L‎‎‎. ‎2010‎. ‎``Resource optimization in a wireless sensor network with guaranteed estimator performance''‎, ‎IET Control Theory and Applications‎, ‎4 ‎(5)‎‎‎.
‎bibitem{a3-35}‎
‎Tang S‎. ‎Li W‎. ‎2006‎. ‎``QoS supporting and optimal energy allocation for a cluster based wireless sensor network''‎, ‎Computer Communications‎.
‎bibitem{a3-13}‎
‎Willsky A.S.‎, ‎Bello M.‎, ‎Castanon D.A.‎, ‎Levy B.C.‎, ‎Verghese G‎. ‎1982‎. ‎``Combining and updating of local estimates and regional maps along with sets of one-dimensional tracks''‎, ‎IEEE Trans‎. ‎Autom‎. ‎Control‎, ‎AC-27‎, ‎799–813‎.
‎‎bibitem{a3-25}‎
‎Wu Y.‎, ‎Li X-Y‎, ‎Liu Y.‎, ‎Lou W‎. ‎2010‎. ‎``Energy-efficient wake-up scheduling for data collection and aggregation''‎, ‎IEEE Transactions on Parallel and Distributed Systems‎, ‎21(2)‎. ‎‎‎‎
‎bibitem{a3-30}‎
‎Wang H.‎, ‎Yang Y.‎, ‎Ma M.‎, ‎He J.‎, ‎Wang X‎. ‎2008‎. ‎``Network lifetime maximization with cross-layer design in wireless sensor networks''‎, ‎IEEE Transactions Wireless Commun.‎, ‎7(10)‎, ‎3759-3768‎, ‎Oct‎. ‎
%‎bibitem{a3-37}‎
%‎www.matlab.com‎
%‎bibitem{a3-38}‎
%‎www.Opnet.com‎
‎bibitem{a3-6}‎
‎Xiao J.J.‎, ‎Ribeiro A.‎, ‎Luo Z.Q.‎, ‎Giannakis G.B‎. ‎2006‎. ‎``Distributed compression-estimation using wireless sensor networks''‎, ‎IEEE Signal Processing Magazine‎, ‎23(4)‎, ‎27–41‎.‎
%‎bibitem{a3-10}‎
%‎Xiao J.J.‎, ‎Ribeiro A.‎, ‎Luo Z.Q.‎, ‎Giannakis G.B‎. ‎2006‎. ‎``Distributed compression-estimation using wireless sensor networks''‎, ‎IEEE Signal Process‎. ‎Mag.‎, ‎23(4)‎, ‎27–41‎.‎‎‎
‎bibitem{a3-15}‎
‎Xiao J.J.‎, ‎Cui S.‎, ‎Luo Z.Q.‎, ‎Goldsmith A.J‎. ‎2006‎. ‎``Power scheduling of universal decentralized estimation in sensor networks''‎, ‎IEEE Transaction on Signal Processing‎, ‎54(2)‎.