Scholars' Mine
Missouri S&T
Research Repository
Curtis Laws Wilson Library
400 W. 14th Street
Rolla, MO 65409-0060
scholarsmine@mst.edu
| Title: | Deploying wireless sensor networks under limited mobility constraints |
| Author (s): | Chellappan, Sriram Gu, Wenjun Bai, Xiaole Xuan, Dong Ma, Bin Zhang, Kaizhong |
| Department/Lab Affiliations: | Computer Science |
| Keywords: | Deployment Limited Mobility Sensors Sensor Networks |
| Issue Date: | 2007-10 |
| Publisher: | IEEE Computer Society |
| Citation: | Sriram Chellappan, Wenjun Gu, Xiaole Bai, Dong Xuan, Bin Ma, Kaizhong Zhang. "Deploying Wireless Sensor Networks under Limited Mobility Constraints". IEEE Transactions on Mobile Computing (TMC), 6(10):1142 - 1157, October 2007. |
| Abstract: | In this paper, we study the issue of sensor networks deployment using limited mobility sensors. By limited mobility, we mean that the maximum distance that sensors are capable of moving to is limited. Given an initial deployment of limited mobility sensors in a field clustered into multiple regions, our deployment problem is to determine a movement plan for the sensors to minimize the variance in number of sensors among the regions, and simultaneously minimize the sensor movements. Our methodology to solve this problem is to transfer the nonlinear variance/movement minimization problem into a linear optimization problem through appropriate weight assignments to regions. In this methodology, the regions are assigned weights corresponding to the number of sensors needed. During sensor movements across regions, larger weight regions are given higher priority compared to smaller weight regions, while simultaneously ensuring minimum number of sensor movements. Following the above methodology, we propose a set of algorithms to our deployment problem. Our first algorithm is the Optimal Maximum Flow based (OMF) centralized algorithm. Here, the optimal movement plan for sensors is obtained based on determining the minimum cost maximum weighted flow to the regions in the network. We then propose the Simple Peak-Pit based distributed (SPP) algorithm that uses local requests and responses for sensor movements. Using extensive simulations, we demonstrate the effectiveness of our algorithms from the perspective of variance minimization, number of sensor movements and messaging overhead under different initial deployment scenarios. |
| Type: | Article - Journal text |
| In Title: | IEEE Transactions on Mobile Computing (TMC) |
| Copyright Notice: | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. FULL COPYRIGHT INFORMATION: |
| Publisher URL: | |
| Link to this page: |
| title | Deploying wireless sensor networks under limited mobility constraints |
| contributor.author | Chellappan, Sriram |
| contributor.author | Gu, Wenjun |
| contributor.author | Bai, Xiaole |
| contributor.author | Xuan, Dong |
| contributor.author | Ma, Bin |
| contributor.author | Zhang, Kaizhong |
| contributor.deptlab | Computer Science |
| subject | Deployment |
| subject | Limited Mobility Sensors |
| subject | Sensor Networks |
| date.issued | 2007-10 |
| publisher | IEEE Computer Society |
| identifier.citation | Sriram Chellappan, Wenjun Gu, Xiaole Bai, Dong Xuan, Bin Ma, Kaizhong Zhang. "Deploying Wireless Sensor Networks under Limited Mobility Constraints". IEEE Transactions on Mobile Computing (TMC), 6(10):1142 - 1157, October 2007. |
| identifier.pub.URI | |
| description.abstract | In this paper, we study the issue of sensor networks deployment using limited mobility sensors. By limited mobility, we mean that the maximum distance that sensors are capable of moving to is limited. Given an initial deployment of limited mobility sensors in a field clustered into multiple regions, our deployment problem is to determine a movement plan for the sensors to minimize the variance in number of sensors among the regions, and simultaneously minimize the sensor movements. Our methodology to solve this problem is to transfer the nonlinear variance/movement minimization problem into a linear optimization problem through appropriate weight assignments to regions. In this methodology, the regions are assigned weights corresponding to the number of sensors needed. During sensor movements across regions, larger weight regions are given higher priority compared to smaller weight regions, while simultaneously ensuring minimum number of sensor movements. Following the above methodology, we propose a set of algorithms to our deployment problem. Our first algorithm is the Optimal Maximum Flow based (OMF) centralized algorithm. Here, the optimal movement plan for sensors is obtained based on determining the minimum cost maximum weighted flow to the regions in the network. We then propose the Simple Peak-Pit based distributed (SPP) algorithm that uses local requests and responses for sensor movements. Using extensive simulations, we demonstrate the effectiveness of our algorithms from the perspective of variance minimization, number of sensor movements and messaging overhead under different initial deployment scenarios. |
| type | Article - Journal |
| type.DCMIType | text |
| type.status | Final version |
| rights | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. |
| rights.URI | |
| relation.isPartOf | IEEE Transactions on Mobile Computing (TMC) |
| date.accessioned | 2007-04-11T17:00:48Z |
| date.available | 2008-05-20T16:36:50Z |
| identifier.persist.URI |