UP	Paper 1148	US-T-AB	DOWN
A New Approach towards Solving the Location Discovery Problem in Wireless Sensor Networks
Qu,Gang		Univ. of Maryland
Hua,Shaoxiong		Synopsys
Han,Guang		Univ. of Maryland
Location discovery in wireless sensor networks (WSN) is the process that sensor nodes collaborate to determine their positions. Anchors, sensor nodes with known locations, are required to be deployed into the WSN to solve this problem. Due to their high cost, it is desirable to minimize the number of anchors. In this paper, we propose an anchor deployment scheme and a novel bilateration locationing algorithm to achieve this goal. The basic idea of anchor deployment method is to have three anchors deployed as a group so they can first locate sensors around them and then determine sensor locations that are far away gradually. The novelty in the bilateration algorithm is that it in general requires only two neighbor sensors with known locations to determine a node's location. Comparing with the state-of-the-art location discovery approaches, our algorithm provides higher accurate location estimations with less anchors and lower communication cost. We conduct theoretical analysis on location estimation error and extensive simulations. The results show that our algorithm can derive sensor locations with less than 4% location error and much less communication cost compared with other algorithms.
Guang Han is a fifth year Ph.D student in the Dept. of ECE, University of Maryland. He got his B.S and M.S degrees in Electrical Engineering from Tsinghua University, Beijing in 2000 and 2002, respectively. His research interest lies in wireless networks. Shaoxiong Hua received the M.S. and Ph.D. degrees in Computer Engineering from the University of Maryland, College Park, MD, in 2003 and 2004. He received the B.S and M.S degrees in Instrument Science from Zhejiang University, Hangzhou China, in 1992 and 1995. Since 2004, he has been a senior software engineer in Synopsys Inc.. From 1995 to 1998, he was an Assistant Professor in the Department of Scientific Instruments, Zhejiang University. His research interests include embedded/real-time systems, electronic design automation, hardware/software co-design and low power system design. Gang Qu received the B.S. and M.S. in Mathematics from the University of Science and Technology of China in 1992 and 1994, and the M.S. and Ph.D. in computer science from the University of Californi, Los Angeles in 1998 and 2000. He joined the Department of Electrical and Computer Engineering in the University of Maryland at College Park in 2000, where he is currently an Associate Professor. He became a member of the University of Maryland Institute of Advanced Computer Studies in 2001. His current research interests include low power system design, intellectual property reuse and protection, artificial intelligence, computer-aided synthesis, and sensor network. He has received many awards for his academic achievements and service, including the best paper awards in 2001 ACM SIGMOBILE MobiCom and 2006 IEEE ASAP, and the George Corcorn Teaching Award in 2002.