Energy-efficient search for finite-lifetime resources in sensor networks with time-constrained queries

We examine the performance of a random-walk search algorithm for wireless sensor networks when resources are subject to limited lifetimes and queries are constrained by application-specific deadlines. Specifically, via the time-to-live and transmission range parameters, we estimate the appropriate number of resource copies that must be created within the network to minimize the total node arrival rate (the energy-centric approach) or to ensure the total proportion of queries failures does not exceed a specified threshold (the failure-centric approach). The effect of node transmission range on network performance is also investigated. We compare the results of our network simulations to our queueing-based analytic node model and find that there is an inverse relationship between transmission range and the time-to-live value required to minimize the total node arrival rate.

[1]  Deborah Estrin,et al.  Data-centric storage in sensornets , 2003, CCRV.

[2]  Katia Obraczka,et al.  Energy-efficient collision-free medium access control for wireless sensor networks , 2003, SenSys '03.

[3]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[4]  Paolo Bellavista,et al.  Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense MANETs , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[5]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[6]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[7]  Ivan Stojmenovic,et al.  A scalable quorum based location update scheme for routing in ad hoc wireless networks , 1999 .

[8]  Xiaohua Jia,et al.  Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks , 2006, APWeb Workshops.

[9]  Idit Keidar,et al.  Octopus: A fault-tolerant and efficient ad-hoc routing protocol , 2005, 24th IEEE Symposium on Reliable Distributed Systems (SRDS'05).

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Barry E. Mullins,et al.  A queueing approach to optimal resource replication in wireless sensor networks , 2008, Perform. Evaluation.

[12]  Cheng-Fu Chou,et al.  Straight line routing for wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[13]  Bhaskar Krishnamachari,et al.  Optimizing Data Replication for Expanding Ring-based Queries in Wireless Sensor Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[14]  Nitin H. Vaidya,et al.  Efficient content location in wireless ad hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[15]  Anura P. Jayasumana,et al.  Zonal rumor routing for wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[16]  Barry E. Mullins,et al.  A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks , 2007, Telecommun. Syst..

[17]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..