A queueing approach to optimal resource replication in wireless sensor networks

Performance Evaluation

Volumn 65, Issue 10, 2008, Pages 689-700

  Mann, Christopher R ^a   Baldwin, Rusty O ^a   Kharoufeh, Jeffrey P ^b   Mullins, Barry E ^a  

^a AIR FORCE INSTITUTE OF TECHNOLOGY   (United States)

^b PA 15260   (United States)

Author keywords

Resource replication; Search algorithms; Wireless sensor networks

Indexed keywords

HYBRID SENSORS; INTERNET; QUEUEING THEORY; SENSOR NETWORKS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK RESOURCES; NETWORK TRAFFICS; OPTIMAL RESOURCE; QUEUEING MODELS; REPLICATION STRATEGIES; RESOURCE REPLICATION; SEARCH ALGORITHMS; TOTAL ENERGIES; TOTAL TRANSMISSION RATE; TRANSMISSION RATES;

WIRELESS SENSOR NETWORKS;

EID: 50049128679     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2008.03.002     Document Type: Article

References (25)

1. C. Avin, C. Brito, Efficient and robust query processing in dynamic environments using random walk techniques, in: Proceedings of the Third International Symposium on Information Processing in Sensor Networks, 2004, pp. 277-286
2. I. Aydin, C.C. Shen, Facilitating match-making service in ad hoc and sensor networks using pseudo quorum, in: Proceedings of the Eleventh International Conference on Computer Communications and Networks, 2002, pp. 4-9
3. T. Banka, G. Tandon, A. Jayasumana, Zonal rumor routing for wireless sensor networks, in: Proceedings of the International Conference on Information Technology: Coding and Computing-Volume II, 2005, pp. 562-567
4. M. Barbeau, E. Kranakis, Modeling and performance analysis of service discovery strategies in ad hoc networks, in: Proceedings of the International Conference on Wireless Networks, ICWN, Las Vegas, Nevada, 2003
5. P. Bellavista, A. Corradi, E. Magistretti, Comparing and evaluating lightweight solutions for replica dissemination and retrieval in dense MANETs, in: Proceedings of the 10th IEEE Symposium on Computers and Communications, 2005, pp. 43-50
6. N. Bisnik, A. Abouzeid, Modeling and analysis of random walk search algorithms in P2P networks, in: Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems, 2005, pp. 95-103
7. D. Braginsky, D. Estrin, Rumor routing algorithm for sensor networks, in: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, 2002, pp. 22-31
8. C.F. Chou, J.J. Su, C.Y. Chen, Straight line routing for wireless sensor networks, in: Proceedings of the 10th IEEE Symposium on Computers and Communications, 2005, pp. 110-115
9. Cohen E, Shenker S, Replication strategies in unstructured peer-to-peer networks, in: Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2002, pp. 177-190
10. Gaeta R., Balbo G., Bruell S., Gribaudo M., and Sereno M. A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. Performance Evaluation 62 (2005) 1-16
11. C. Gkantsidis, M. Mihail, A. Saberi, Hybrid search schemes for unstructured peer-to-peer networks, in: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005, pp. 1526-1537
12. S. Jin, L. Wang, Content and service replication strategies in multi-hop wireless mesh networks, in: Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2005, pp. 79-86
13. S. Kapadia, B. Krishnamachari, Comparative analysis of push-pull query strategies for wireless sensor networks, in: Proceedings of the International Conference on Distributed Computing in Sensor Systems, DCOSS, June 2006
14. Kleinrock L. Queueing Systems, Volume I: Theory (1975), A Wiley-Interscience Publication
15. B. Krishnamachari, J. Ahn, Optimizing data replication for expanding ring-based queries in wireless sensor networks, USC Computer Engineering Technical Report CENG-05-14, October 2005
16. X. Liu, Q. Huang, Y. Zhang, Combs, needles, haystacks: Balancing push and pull for discovery in large-scale sensor networks, in: Proceedings of the International Conference on Embedded Networked Sensor Systems, 2004, pp. 122-133
17. H. Luo, M. Barbeau, Performance evaluation of service discovery strategies in ad hoc networks, in: Proceedings of the Second Annual Conference on Communication Networks and Services Research, 2004, pp. 61-68
18. G.S. Manku, M. Naor, U. Wieder, Know thy neighbor's neighbor: The power of lookahead in randomized P2P networks, in: Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004, pp. 54-63
19. Mann C.R., Baldwin R.O., Kharoufeh J.P., and Mullins B.E. A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks. Telecommunication Systems: Modeling, Analysis, Design and Management 35 1-2 (2007) 67-86
20. P. Nuggehalli, V. Srinivasan, C.F. Chiasserini, Energy-efficient caching strategies in ad hoc wireless networks, in: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2003, pp. 25-34
21. Ordonez F., and Krishnamachari B. Optimal information extraction in energy-limited wireless sensor networks. IEEE Journal on Selected Areas in Communications 22 (2004) 1121-1129
22. Rajendran V., Obraczka K., and Garcia-Luna-Aceves J.J. Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks 12 (2006) 63-78
23. S. Shakkottai, Asymptotics of query strategies over a sensor network, in: Proceedings of the IEEE INFOCOM, March 2004
24. J.B. Tchakarov, N.H. Vaidya, Efficient content location in wireless ad hoc networks, in: Proceedings of the 2004 IEEE International Conference on Mobile Data Management, 2004, pp. 74-85
25. N. Trigoni, Y. Yao, A. Demers, J. Gehrke, R. Rajaraman, Hybrid push-pull query processing for sensor networks, in: Workshop on Sensor Networks as Part of the GI-Conference Informatik 2004, September 2004