
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
WeiYu Chiu, BorSen Chen, ChangYi Yang, "Robust Relative Location Estimation in Wireless Sensor Networks with Inexact Position Problems," IEEE Transactions on Mobile Computing, vol. 11, no. 6, pp. 935946, June, 2012.  
BibTex  x  
@article{ 10.1109/TMC.2011.111, author = {WeiYu Chiu and BorSen Chen and ChangYi Yang}, title = {Robust Relative Location Estimation in Wireless Sensor Networks with Inexact Position Problems}, journal ={IEEE Transactions on Mobile Computing}, volume = {11}, number = {6}, issn = {15361233}, year = {2012}, pages = {935946}, doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2011.111}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Mobile Computing TI  Robust Relative Location Estimation in Wireless Sensor Networks with Inexact Position Problems IS  6 SN  15361233 SP935 EP946 EPD  935946 A1  WeiYu Chiu, A1  BorSen Chen, A1  ChangYi Yang, PY  2012 KW  Relative location estimation KW  inexact position problem KW  wireless sensor networks (WSNs) KW  maximumlikelihood (ML) estimation KW  secondorder cone program (SOCP) KW  semidefinite program (SDP). VL  11 JA  IEEE Transactions on Mobile Computing ER   
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, vol. 38, no. 4, pp. 393422, 2002.
[2] R.L. Moses, D. Krishnamurthy, and R. Patterson, “An AutoCalibration Method for Unattended Ground Sensors,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP), vol. 3, pp. 29412944, May 2002.
[3] R. Fleming and C. Kushner, “LowPower, Miniature, Distributed Position Location and Communication Devices Using UltraWideband, Nonsinusoidal Communication Technology,” semiannual technical report, Aetherwire, Inc., ARPA Contract JFBI94058, July 1995.
[4] N. Patwari, A.O. HeroIII, M. Perkins, N.S. Correal, and R.J. O'Dea, “Relative Location Estimation in Wireless Sensor Networks,” IEEE Trans. Signal Processing, vol. 51, no. 8, pp. 21372148, Aug. 2003.
[5] N. Patwari, R.J. O'Dea, and Y. Wang, “Relative Location in Wireless Networks,” Proc. IEEE 53rd Vehicular Technology Conf. (VTC), vol. 2, pp. 11491153, May 2001.
[6] P. Biswas, T.C. Liang, K.C. Toh, Y. Ye, and T.C. Wang, “Semidefinite Programming Approaches for Sensor Network Localization with Noisy Distance Measurements,” IEEE Trans. Automation Science and Eng., vol. 3, no. 4, pp. 360371, Oct. 2006.
[7] L. Zhang, Q. Cheng, Y. Wang, and S. Zeadally, “A Novel Distributed Sensor Positioning System Using the Dual of Target Tracking,” IEEE Trans. Computers, vol. 57, no. 2, pp. 246260, Feb. 2008.
[8] P. Tseng, “SecondOrder Cone Programming Relaxation of Sensor Network Localization,” SIAM J. Optimization, vol. 18, pp. 156185, 2007.
[9] X. Ji and H. Zha, “Sensor Positioning in Wireless AdHoc Sensor Networks Using Multidimensional Scaling,” Proc. IEEE INFOCOM, vol. 4, pp. 26522661, Mar. 2004.
[10] D. Niculescu and B. Nath, “AdHoc Positioning System (APS),” Proc. IEEE GlobeCom, vol. 5, pp. 29262931, Nov. 2001.
[11] N. Patwari and A.O. Hero III, “Using Proximity and Quantized RSS for Sensor Localization in Wireless Networks,” Proc. Second ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '03), pp. 2029, Sept. 2003.
[12] N.B. Priyantha, A. Chakraborty, and H. Balakrishnan, “The Cricket LocationSupport System,” Proc. ACM MobiCom, pp. 3243, Aug. 2000.
[13] C. Savarese, J.M. Rabaey, and J. Beutel, “Location in Distributed AdHoc Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP), pp. 20372040, May 2001.
[14] J. Albowicz, A. Chen, and L. Zhang, “Recursive Position Estimation in Sensor Networks,” Proc. IEEE Int'l Conf. Network Protocols, pp. 3541, Nov. 2001.
[15] R. Shah, A. Wolisz, and J. Rabaey, “On the Performance of Geographical Routing in the Presence of Localization Errors,” Proc. IEEE Int'l Conf. Comm. (ICC '05), pp. 29792985, May 2005.
[16] M. Witt and V. Turau, “The Impact of Location Errors on Geographic Routing in Sensor Networks,” Proc. Int'l Conf. Wireless and Mobile Comm. (ICWMC '06), pp. 7676, 2006.
[17] Y. Kim, J.J. Lee, and A. Helmy, “Modeling and Analyzing the Impact of Location Inconsistencies on Geographic Routing in Wireless Networks,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 1, pp. 4860, Jan. 2004.
[18] D. Manolakis and M. Cox, “Effect in Range Difference Position Estimation Due to Stations' Position Errors,” IEEE Trans. Aerospace and Electronic Systems, vol. 34, no. 1, pp. 329334, Jan. 1998.
[19] K.C. Ho, X. Lu, and L. Kovavisaruch, “Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution,” IEEE Trans. Signal Processing, vol. 55, no. 2, pp. 684696, Feb. 2007.
[20] K. Yang, G. Wang, and Z.Q. Luo, “Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals,” IEEE Trans. Signal Processing, vol. 57, no. 7, pp. 27752784, July 2009.
[21] L. Doherty, K.S.J. Pister, and L.E. Ghaoui, “Convex Position Estimation in Wireless Sensor Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 16551663, Apr. 2001.
[22] C.H. Chang and W. Liao, “Revisiting Relative Location Estimation in Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Comm. (ICC), pp. 15, June 2009.
[23] K. Sinha and A.D. Chowdhury, “A Beacon Selection Algorithm for Bounded Error Location Estimation in Ad Hoc Networks,” Proc. Int'l Conf. Computing: Theory and Applications (ICCTA '07), pp. 8793, 2007.
[24] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ., 2004.
[25] Y. Rockah and P. Schultheiss, “Array Shape Calibration Using Sources in Unknown LocationsPart I: FarField Sources,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. 35, no. 3, pp. 286299, Mar. 1987.
[26] Y. Rockah and P. Schultheiss, “Array Shape Calibration Using Sources in Unknown LocationsPart II: NearField Sources and Estimator Implementation,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. 35, no. 6, pp. 724735, June 1987.
[27] Y. Noam and H. Messer, “Notes on the Tightness of the Hybrid CramerRao Lower Bound,” IEEE Trans. Signal Processing, vol. 57, no. 6, pp. 20742084, June 2009.
[28] S.M. Kay, Fundamentals of Statistical Signal Processing. PrenticeHall, 1993.
[29] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proc. ACM MobiCom, pp. 4557, Sept. 2004.
[30] P. Pathirana, A. Savkin, S. Jha, and N. Bulusu, “Node Localization Using Mobile Robots in DelayTolerant Sensor Networks,” IEEE Trans. Mobile Computing, vol. 4, no. 3, pp. 285296, May/June 2005.
[31] W.Y. Chiu and B.S. Chen, “Mobile Location Estimation in Urban Areas Using Mixed Manhattan/Euclidean Norm and Convex Optimization,” IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 414423, Jan. 2009.
[32] W.Y. Chiu and B.S. Chen, “Mobile Positioning Problem in ManhattanLike Urban Areas: Uniqueness of Solution, Optimal Deployment of BSs, and Fuzzy Implementation,” IEEE Trans. Signal Processing, vol. 57, no. 12, pp. 49184929, Dec. 2009.
[33] W.Y. Chiu and B.S. Chen, “A MixedNorm Approach Using Simulated Annealing with Changeable Neighborhood for Mobile Location Estimation,” IEEE Trans. Mobile Computing, vol. 9, no. 5, pp. 633642, May 2010.
[34] W.Y. Chiu and B.S. Chen, “Locating Mobiles in General Urban Areas Using Combined Convex Optimization and WeightProduct Tracking Method,” Proc. Int'l Conf. Wireless Comm. and Mobile Computing: Connecting the World Wirelessly (IWCMC), pp. 10851090, June 2009.
[35] B. Denis and N. Daniele, “NLOS Ranging Error Mitigation in a Distributed Positioning Algorithm for Indoor UWB AdHoc Networks,” Proc. Int'l Workshop Wireless AdHoc Networks, pp. 356360, 2004.
[36] S. Venkatesh and R.M. Buehrer, “A Linear Programming Approach to NLOS Error Mitigation in Sensor Networks,” Proc. Conf. Information Processing in Sensor Networks, pp. 301308, Apr. 2006.
[37] Q. Shi, S. Kyperountas, N.S. Correal, and F. Niu, “Performance Analysis of Relative Location Estimation for Multihop Wireless Sensor Networks,” IEEE J. Selected Areas in Comm., vol. 23, no. 4, pp. 830838, Apr. 2005.
[38] A. Savvides, H. Park, and M.B. Srivastava, “The Bits and Flops of the NHop Multilateration Primitive for Node Localization Problems,” Proc. Int'l Workshop Sensor Networks and Applications, pp. 112121, Sept. 2002.
[39] S. Capkun, M. Hamdi, and J.P. Hubaux, “GPSFree Positioning in Mobile AdHoc Networks,” Proc. 34th IEEE Hawaii Int'l Conf. System Sciences, Jan. 2001.
[40] M.S. Rahman, Y. Park, and K.D. Kim, “Relative Location Estimation of Vehicles in Parking Management System,” Proc. Int'l Conf. Advanced Comm. Technology, vol. 1, pp. 729732, Feb. 2009.
[41] Y. Bai, Q. Huang, and L. Chen, “SegmentationAided and DensityAware HopCount (SDH) Localization in Ad Hoc Networks,” Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 15, Sept. 2007.
[42] L. Montesano, J. Gaspar, J. SantosVictor, and L. Montano, “Cooperative Localization by Fusing VisionBased Bearing Measurements and Motion,” Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 23332338, Aug. 2005.
[43] A. Savvides, C. Han, and M. Srivastava, “Dynamic FineGrained Localization in AdHoc Networks of Sensors,” Proc. ACM MobiCom, pp. 166179, July 2001.
[44] H. Tian, C. Huang, B. Blum, J. Stankovik, and T. Abdelzaher, “RangeFree Localization Schemes for Large Scale Sensor Networks,” Proc. ACM MobiCom, pp. 8195, Sept. 2003.
[45] N. Yousef and A. Sayed, “A New Adaptive Estimation Algorithm for Wireless Location Finding Systems,” Proc. IEEE Third Asilomar Conf. Signals, Systems, Computers, pp. 491495, Oct. 1999.
[46] P. Bahl and V. Padmanabhan, “RADAR: An InBuilding RFBased User Location and Tracking System,” Proc. IEEE INFOCOM, vol. 2, pp. 775784, Apr. 2000.
[47] T. Bechtler and H. Yenigun, “2D Localization and Identification Based on SAW ID Tags at 2.5 GHz,” IEEE Trans. Microwave Theory and Techniques, vol. 51, no. 5, pp. 15841589, May 2003.
[48] C. Ma, R. Klukas, and G. Lachapelle, “An Enhanced TwoStep Least Squared Approach for TDOA/AOA Wireless Location Communication,” Proc. IEEE Int'l Conf. Comm. (ICC), pp. 987991, May 2003.
[49] H. Hashemi, “The Indoor Radio Propagation Channel,” Proc. IEEE, vol. 81, no. 7, pp. 943968, July 1993.
[50] E.K.P. Chong and S.H. Zak, An Introduction to Optimization. WileyInterscience, 2008.
[51] K. Ueda and N. Yamashita, “On a Global Complexity Bound of the LevenbergMarquardt Method,” J. Optimization Theory and Applications, vol. 147, no. 3, pp. 443453, 2010.
[52] R.D. Monteiro and T. Tsuchiya, “Polynomial Convergence of PrimalDual Algorithms for the SecondOrder Cone Program Based on the MZFamily of Directions,” Math. Programming, vol. 88, no. 1, pp. 6183, 2000.
[53] R.D. Monteiro and T. Tsuchiya, “PrimalDual PathFollowing Algorithms for Semidefinite Programming,” SIAM J. Optimization, vol. 7, no. 3, pp. 663678, 1997.
[54] SeDuMi, http:/sedumi.ie.lehigh.edu, 2011.
[55] R. McGill, J.W. Tukey, and W.A. Larsen, “Variations of Boxplots,” Am. Statistician, vol. 32, no. 1, pp. 1216, 1978.
[56] S. Kumar, T.H. Lai, and J. Balogh, “On kCoverage in a Mostly Sleeping Sensor Network,” Proc. ACM MobiCom, Sept. 2004.
[57] Z. Zhou, S. Das, and H. Gupta, “Connected KCoverage Problem in Sensor Networks,” Proc. Int'l Conf. Computer Comm. and Networks, pp. 373378, 2004.
[58] Y. Bejerano, “Simple and Efficient KCoverage Verification without Location Information,” Proc. IEEE INFOCOM, pp. 291295, 2008.
[59] G. Yang and D. Qiao, “Critical Conditions for ConnectedkCoverage in Sensor Networks,” IEEE Comm. Letters, vol. 12, no. 9, pp. 651653, Sept. 2008.
[60] H.M. Ammari and J. Giudici, “On the Connected KCoverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity,” Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), pp. 265272, 2009.