{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:12:10Z","timestamp":1761487930960,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,10,1]],"date-time":"2007-10-01T00:00:00Z","timestamp":1191196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2007,10]]},"abstract":"<jats:p>\n            Motion may be used in sensor networks to change the network configuration for improving the sensing performance. We consider the problem of controlling motion in a distributed manner for a mobile sensor network for a specific form of motion capability. Mobility itself may have a high resource overhead, hence we exploit\n            <jats:italic>motility<\/jats:italic>\n            , a constrained form of mobility, which has very low overheads but provides significant reconfiguration potential. We present an architecture that allows each node in the network to learn the medium and phenomenon characteristics. We describe a quantitative metric for sensing performance that is concretely tied to real sensor and medium characteristics, rather than assuming an abstract range based model. The problem of determining the desirable network configuration is expressed as an optimization of this metric. We present a distributed optimization algorithm which computes a desirable network configuration, and adapts it to environmental changes. The relationship of the proposed algorithm to simulated annealing and incremental subgradient descent based methods is discussed. A key property of our algorithm is that convergence to a desirable configuration can be proved even though no global coordination is involved. A network protocol to implement this algorithm is discussed, followed by simulations and experiments on a laboratory test bed.\n          <\/jats:p>","DOI":"10.1145\/1281492.1281497","type":"journal-article","created":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T15:47:29Z","timestamp":1192204049000},"page":"22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Reconfiguration methods for mobile sensor networks"],"prefix":"10.1145","volume":"3","author":[{"given":"Aman","family":"Kansal","sequence":"first","affiliation":[{"name":"Microsoft Research"}]},{"given":"William","family":"Kaiser","sequence":"additional","affiliation":[{"name":"University of California Los Angeles"}]},{"given":"Gregory","family":"Pottie","sequence":"additional","affiliation":[{"name":"University of California Los Angeles"}]},{"given":"Mani","family":"Srivastava","sequence":"additional","affiliation":[{"name":"University of California Los Angeles"}]},{"given":"Gaurav","family":"Sukhatme","sequence":"additional","affiliation":[{"name":"University of Southern California"}]}],"member":"320","published-online":{"date-parts":[[2007,10]]},"reference":[{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Aranda S.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1109676"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2003.1251167"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195993000063"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90141-X"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Chu M. Reich J. and Zhao F. 2004. Distributed attention for large video sensor networks. In Intelligent Distributed Surveillance Systems Seminar. London UK.  Chu M. Reich J. and Zhao F. 2004. Distributed attention for large video sensor networks. In Intelligent Distributed Surveillance Systems Seminar. London UK.","DOI":"10.1049\/ic:20040100"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(75)90061-1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.959341"},{"volume-title":"American Control Conference","author":"Cortes J.","key":"e_1_2_1_9_1"},{"volume-title":"Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'00)","author":"Efrat A.","key":"e_1_2_1_10_1"},{"volume-title":"The 5th Workshop on Omnidirectional Vision, Camera Networks and Non-Classical Cameras. Prague, Czech Republic.","author":"Erdem U. M.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","unstructured":"Farrar C. 2001. Lecture Notes on Structural Health Monitoring Using Statistical Pattern Recognition (Chapter Historical Overview of Structural Health Monitoring). Los Alamos Dynamics Los Alamos NM.  Farrar C. 2001. Lecture Notes on Structural Health Monitoring Using Statistical Pattern Recognition (Chapter Historical Overview of Structural Health Monitoring). Los Alamos Dynamics Los Alamos NM."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90059-X"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2003.817077"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.476006"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(81)90019-5"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989481"},{"volume-title":"Information Processing in Sensor Networks 2nd International Workshop (IPSN'03)","author":"Grocholsky B.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","unstructured":"Gupta N. and Kumar P. 2004. A performance analysis of the 802.11 wireless LAN medium access control. http:\/\/www.ece.rice.edu\/camp\/MAC\/MAC_Analysis.pdf. Submitted Internationals Communications in Information and Systems.  Gupta N. and Kumar P. 2004. A performance analysis of the 802.11 wireless LAN medium access control. http:\/\/www.ece.rice.edu\/camp\/MAC\/MAC_Analysis.pdf. Submitted Internationals Communications in Information and Systems."},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Harle R. K. and Hopper A. 2003. Building world models by ray tracing within ceiling mounted positioning systems. In UbiComp. Seattle WA. 1--17.  Harle R. K. and Hopper A. 2003. Building world models by ray tracing within ceiling mounted positioning systems. In UbiComp. Seattle WA. 1--17.","DOI":"10.1007\/978-3-540-39653-6_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019625207705"},{"volume-title":"Proceedings of the IFIP TC6\/WG6.1 3rd International Working Conference on New Developments in Distributed Applications and Interoperable Systems. Kluwer, B.V.","author":"Ipina D. L. D.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.812781"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020598107671"},{"key":"e_1_2_1_25_1","unstructured":"Kansal A. Carwana J. Kaiser W. J. and Srivastava M. B. 2005. Acquiring medium models for sensing performance estimation. In IEEE SECON.  Kansal A. Carwana J. Kaiser W. J. and Srivastava M. B. 2005. Acquiring medium models for sensing performance estimation. In IEEE SECON."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"LaValle S. M.","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking Pasadena, CA.","author":"Merrill W.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","unstructured":"Nilsson B. J. 1994. Guarding art galleries methods for mobile guards. Ph.D. thesis Department of Computer Science Lund University.  Nilsson B. J. 1994. Guarding art galleries methods for mobile guards. Ph.D. thesis Department of Computer Science Lund University."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834113"},{"key":"e_1_2_1_31_1","unstructured":"O'Rourke J. 1987. Art Gallery Theorems and Algorithms. Oxford University Press Oxford UK.   O'Rourke J. 1987. Art Gallery Theorems and Algorithms. Oxford University Press Oxford UK."},{"key":"e_1_2_1_32_1","unstructured":"Packbot 2004. Packbot the next step in unmanned tactical mobile robots. http:\/\/www.packbot.com.  Packbot 2004. Packbot the next step in unmanned tactical mobile robots. http:\/\/www.packbot.com."},{"volume-title":"SPIE Proceedings of the Human Vision and Electronic Imaging","author":"Perry J.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","unstructured":"SNC-CS3N 2004. Sony SNCCS3N. http:\/\/bssc.sel.sony.com\/Professional\/. CS Mount Fixed Network Color Camera.  SNC-CS3N 2004. Sony SNCCS3N. http:\/\/bssc.sel.sony.com\/Professional\/. CS Mount Fixed Network Color Camera."},{"key":"e_1_2_1_35_1","unstructured":"Solodov M. V. 1995. Nonmonotone and perturbed optimization. Ph.D. thesis University of Wisconsin Madison WI.   Solodov M. V. 1995. Nonmonotone and perturbed optimization. Ph.D. thesis University of Wisconsin Madison WI."},{"key":"e_1_2_1_36_1","unstructured":"Sony 2004. Sony SNC-RZ30N data sheet. http:\/\/bssc.sel.sony.com\/.  Sony 2004. Sony SNC-RZ30N data sheet. http:\/\/bssc.sel.sony.com\/."},{"key":"e_1_2_1_37_1","unstructured":"Tickoo O. and Sikdar B. 2004. Queueing analysis and delay mitigation in IEEE 802.11 random access Mac based wireless networks. In IEEE Infocom. Hong Kong China.  Tickoo O. and Sikdar B. 2004. Queueing analysis and delay mitigation in IEEE 802.11 random access Mac based wireless networks. In IEEE Infocom. Hong Kong China."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1281492.1281497","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1281492.1281497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:13:46Z","timestamp":1750259626000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1281492.1281497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,10]]}},"alternative-id":["10.1145\/1281492.1281497"],"URL":"https:\/\/doi.org\/10.1145\/1281492.1281497","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2007,10]]},"assertion":[{"value":"2007-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}