Modeling search costs in wireless sensor networks

Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007

Volumn , Issue , 2007, Pages

  Ahn, Joon ^a   Krishnamachati, Bhaskar ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; GRAPH THEORY; HYBRID SENSORS; INTERNET PROTOCOLS; OPTIMIZATION; SENSOR NETWORKS; SENSORS; WIRELESS NETWORKS;

CLOSED-FORM EXPRESSIONS; DATA-CENTRIC; ENERGY COSTS; GEOMETRIC RANDOM GRAPH; HASH-BASED QUERYING; INTERNATIONAL SYMPOSIUM; NETWORK SIZES; PATH LOSSES; SEARCH COSTS; SEARCH PERFORMANCE; SEQUENTIAL-SEARCH; SPATIAL DIMENSIONS; STRUCTURED NETWORKS; TRANSMIT POWERS; UNSTRUCTURED NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 49649101931     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2007.4480078     Document Type: Conference Paper

References (11)

1. S. Ratnasamy, B. Karp. S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets with GHT, A Geographic Hasli Table", In Mobile Networks and Applications (MONET), Special Issue on Wireless Sensor Networks, 8:4. Kluwer, August 2003.
2. X. Li, Y.J. Kim, R. Govindan, and W. Hong, "Multi-dimensional Range Queries in Sensor Networks", The First ACM Conference on Embedded Networked Sensor Systems (Sensys03), November 2003.
3. M.D. Penrose, "The longest edge or the random minimal spanning tree", Annals of Applied Probability 7, 340-361, 1997
4. M.D. Penrose. "A strong law for the longest edge of the minimal spanning tree", Annals of Probability 27, 246-260, 1999
5. P. Gupta and P. R. Kumar, Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W.M. McEneany. G. Iln, and Q. Zhang, Eds. Boston, MA: Birkhauser, 1998, pp. 547.566.
6. N. Chang and M. Liu, "Revisiting the TTL-based Controlled Flooding Search: Optimality and Randomization," Proceedings of the Tenth Annual International Conference on Mobile Computing and Networks (ACM MobiCom), September, 2004.
7. B. Krishnamachari, J. Ahn, "Optimizing Data Replication for Expanding Ring-based Queries in Wireless Sensor Networks", International Symposium on Modeling and Optimization in Mobile, Ad Hoc. and Wireless Networks (WIOPT '06). April 2006. Boston, USA.
8. J. Ahn and B. Krishnamachari, "Derivations of the Expected Energy Costs of Search and Replication in Wireless Sensor Networks", USC Computer Engineering Technical Report CENG-2006-3, April 2006.
9. J. Alm and B. Krishnamachari, "Fundomental scaling laws for energy-efficient skirage and querying in wireless sensor networks", Proceedings of the Seventh ACM international Symposium on Mobile Ad Hoc Networking and Compiling (MobiHoc '06), May 2006.
10. H. Robbins, "Remark of Stirling's Formula." Amer. Math. Monthly 62, 26-29, 1955.
11. J. Ahn and B. Krishnamachari, "Fundamental scaling laws for data-centric storage and querying in wireless sensor networks", IEEE/ACM Transactions on Networking in submission.