On the scalability of expanding ring search for dense wireless sensor networks

Journal of Parallel and Distributed Computing

Volumn 70, Issue 9, 2010, Pages 917-929

  Rachuri, Kiran K ^a   Murthy, C Siva Ram ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Energy efficiency; Energylatency trade off; Querying; Searching; Wireless sensor networks

Indexed keywords

ANALYSIS AND SIMULATION; APPLICATION SCENARIO; BASIC PRINCIPLES; CONFIGURABLE; ENERGY EFFICIENT; ENERGY-CONSTRAINED NETWORKS; ENERGYLATENCY TRADE-OFF; EXPANDING RING SEARCH; HIGH COSTS; INFORMATION DISCOVERY; MULTIHOP NETWORKS; NEW DIMENSIONS; NEW PROTOCOL; NODE DENSITY; NUMBER OF HOPS; QUERY RESOLUTION; RANDOM WALK; SEARCH TECHNIQUE; TARGET INFORMATION; TARGET LOCATION;

COMMERCE; COST BENEFIT ANALYSIS; COST REDUCTION; ENERGY EFFICIENCY; LOCATION; SCALABILITY; SENSOR NETWORKS; SENSOR NODES; TARGETS; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77955514720     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.05.004     Document Type: Article

References (40)

1. H.S. AbdelSalam, S. Olariu, Hexnet: Hexagon-based localization technique for wireless sensor networks, in: IEEE International Conference on Pervasive Computing and Communications Workshops, Mar. 2009, pp. 16.
2. J. Ahn, B. Krishnamachari, Modeling search costs in wireless sensor networks, Tech. Rep. CENG-2007-1, Computer Science Department, University of Southern California, 2007.
3. J. Ahn, and B. Krishnamachari Scaling laws for data-centric storage and querying in wireless sensor networks IEEE/ACM Transactions on Networking 17 4 2009 1242 1255
4. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 40 8 2002 102 114
5. J. Cai, D. Ee, B. Pham, P. Roe, J. Zhang, Sensor network for the monitoring of ecosystem: Bird species recognition, in: ISSNIP'07: Proceedings of 3rd International Conference on Intelligent Sensors, Sensor Networks and Information, Dec. 2007, pp. 293298.
6. R. Catanuto, S. Toumpis, and G. Morabito On asymptotically optimal routing in large wireless networks and geometrical optics analogy Computer Networks 53 11 2009 1939 1955
7. N.B. Chang, and M. Liu Controlled flooding search in a large network IEEE/ACM Transactions on Networking 15 2 2007 436 449
8. C.-E. Chen, A.M. Ali, H. Wang, Design and testing of robust acoustic arrays for localization and enhancement of several bird sources, in: IPSN'06: Proceedings of the 5th International Conference on Information Processing in Sensor Networks Apr. 2006, pp. 268275.
9. R. Govindan, J. Hellerstein, W. Hong, S. Madden, M. Franklin, S. Shenker, The sensor network as a database, Tech. Rep. 02-771, Computer Science Department, University of Southern California, Sep. 2002.
10. Z.J. Haas, J.Y. Halpern, and L. Li Gossip-based ad hoc routing IEEE/ACM Transactions on Networking 14 3 2006 479 491
11. J. Hassan, S. Jha, Optimising expanding ring search for multi-hop wireless networks, in: GLOBECOM'04: Proceedings of the 47th IEEE Global Telecommunications Conference, Nov. 2004, pp. 10611065.
12. H. Huang, J. Hartman, T. Hurst, Data-centric routing in sensor networks using biased walk, in: SECON'06: Proceedings of the 3rd IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Sep. 2006, pp. 19.
13. Q. Huang, C. Lu, G. Roman, Spatiotemporal multicast in sensor networks, in: SenSys'03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Nov. 2003, pp. 205217.
14. L. Huang, S. Setia, Cord: Energy-efficient reliable bulk data dissemination in sensor networks, in: INFOCOM'08: Proceedings of the 27th IEEE Conference on Computer Communications, Apr. 2008, pp. 574582.
15. C. Intanagonwiwat, D. Estrin, R. Govindan, J. Heidemann, Impact of network density on data aggregation in wireless sensor networks, in: ICDCS'02: Proceedings of the 22nd International Conference on Distributed Computing Systems, Jul. 2002, p. 457.
16. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva Directed diffusion for wireless sensor networking IEEE/ACM Transactions on Networking 11 1 2003 2 16
17. A.V. Kini, V. Veeraraghavan, N. Singhal, S. Weber, SmartGossip: An improved randomized broadcast protocol for sensor networks, in: IPSN'06: Proceedings of the 5th International Conference on Information Processing in Sensor Networks, Apr. 2006, pp. 210217.
18. B. Krishnamachari, J. Ahn, Optimizing data replication for expanding ring-based queries in wireless sensor networks, in: WiOpt'06: Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Apr. 2006, pp. 110.
19. M. Kushwaha, S. Oh, I. Amundson, X. Koutsoukos, A. Ledeczi, Target tracking in heterogeneous sensor networks using audio and video sensor fusion, in: MFI'08: Proceedings of the 7th IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, Aug. 2008, pp. 1419,.
20. O. Landsiedel, K. Wehrle, S. Gotz, Accurate prediction of power consumption in sensor networks, in: EmNets'05: Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors, May 2005, pp. 3744.
21. L. Lima, J. Barros, Random walks on sensor networks, in: WiOpt'07: Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks, Apr. 2007, pp. 15.
22. X. Liu, Q. Huang, Y. Zhang, Combs, needles, haystacks: Balancing push and pull for discovery in large-scale sensor networks, in: SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Nov. 2004, pp. 122133.
23. G. Mao, B. Fidan, and B.D. Anderson Wireless sensor network localization techniques Computer Networks 51 10 2007 2529 2553
24. D. Niculescu, B. Nath, Trajectory based forwarding and its applications, in: MobiCom'03: Proceedings of the 9th International Conference on Mobile Computing and Networking, Sep. 2003, pp. 260272.
25. S. Patil, S. Das, A. Nasipuri, Serial data fusion using space-filling curves in wireless sensor networks, in: SECON'04: Proceedings of the 1st IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Oct. 2004, pp. 182190.
26. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, GHT: A geographic hash table for data-centric storage, in: WSNA'02: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Sep. 2002, pp. 7887.
27. N. Sadagopan, B. Krishnamachari, A. Helmy, The ACQUIRE mechanism for efficient querying in sensor networks, in: SNPA'03: Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, May 2003, pp. 149155.
28. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, A. Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, in: MobiCom'01: Proceedings of the 7th International Conference on Mobile Computing and Networking, Jul. 2001, pp. 272287.
29. V. Shnayder, M. Hempstead, B. rong Chen, G.W. Allen, M. Welsh, Simulating the power consumption of large-scale sensor network applications, in: SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Nov. 2004, pp. 188200.
30. I. Stojmenovic, A scalable quorum based location update scheme for routing in ad hoc wireless networks, Tech. Rep. TR-99-09, SITE, University of Ottawa, Sep. 1999.
31. I. Stojmenovic, D. Liu, and X. Jia A scalable quorum-based location service in ad hoc and sensor networks International Journal of Communication Networks and Distributed Systems 1 1 2008 71 94
32. W. Su, T. Lim, Cross-layer design and optimization for wireless sensor networks, in: SNPD'06: Proceedings of the 7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Jun. 2006, pp. 278284.
33. The Network Simulator, http://www.isi.edu/nsnam/ns.
34. H. Tian, H. Shen, T. Matsuzawa, Random walk routing for wireless sensor networks, in: PDCAT'05: Proceedings of the 6th International Conference on Parallel and Distributed Computing Applications and Technologies, Dec. 2005, pp. 196200.
35. M. Uttel, T. Braun, A novel position-based and beacon-less routing algorithm for mobile ad-hoc networks, in: ASWN'03: Proceedings of the 3rd IEEE Workshop on Applications and Services in Wireless Networks, Jul. 2003, pp. 197210.
36. G. Veltri, Q. Huang, G. Qu, M. Potkonjak, Minimal and maximal exposure path algorithms for wireless embedded sensor networks, in: SenSys'03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003, pp. 4050.
37. P.-J. Wan, K. Alzoubi, O. Frieder, Distributed construction of connected dominating set in wireless ad hoc networks, in: INFOCOM'02: Proceedings of the 21st IEEE Conference on Computer Communications, Jun. 2002, pp. 15971604.
38. Y. Wang, X. Wang, D. Wang, and D.P. Agrawal Range-free localization using expected hop progress in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 20 10 2009 1540 1552
39. Y. Wu, Y. Li, Construction algorithms for k-connected m-dominating sets in wireless sensor networks, in: MobiHoc'08: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 2008, pp. 8390.
40. M. Yuksel, R. Pradhan, and S. Kalyanaraman An implementation framework for trajectory-based routing in ad hoc networks Ad Hoc Networks 4 1 2006 125 137