An efficient node selection metric for in-network process deployment

ABSTRACT

In-network processing is a powerful technique for reducing network traffic in an ad hoc network where network efficiency is a critical issue. When an in-network process collects data from multiple data sources, the node hosting the in-network process should be carefully selected to reduce network traffic. Existing metrics used to select the host node are unsatisfactory in this case, because they do not consider differences in the amount of data provided by each data source. In this paper, we propose a node selection metric called COLOR to solve this problem. COLOR value is derived from locations of data sources and the amount of data provided by them so that a data source that provides more data than the others has a stronger effect. Moreover, the communication overheads associated with COLOR are small, because parameters involved by COLOR can be collected during a data retrieval phase, which generally occurs in in-network processing. Simulation results show that data retrieval using COLOR produces less network traffic than that retrieved using existing metrics in environments where placements of data sources and the amount of data are nonuniform.

REFERENCES

• 1: T. Abdelzaher , B. Blum , Q. Cao , Y. Chen , D. Evans , J. George , S. George , L. Gu , T. He , S. Krishnamurthy , L. Luo , S. Son , J. Stankovic , R. Stoleru , A. Wood, EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.582-589, March 24-26, 2004
• 2: A. D. Amis and et al. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pages 32--41, 2000.
• 3: Stefano Basagni, Distributed Clustering for Ad Hoc Networks, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks, p.310, June 23-25, 1999
• 4: Brian Blum , Prashant Nagaraddi , Anthony Wood , Tarek Abdelzaher , Sang Son , Jack Stankovic, An entity maintenance and connection service for sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.201-214, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066122]
• 5: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad-hoc network research. Wireless Communications and Mobile Computing, 2(5):483--502, 2002.
• 6: Guanling Chen , David Kotz, Policy-Driven Data Dissemination for Context-Aware Applications, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.283-289, March 08-12, 2005 [doi>10.1109/PERCOM.2005.32]
• 7: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
• 8: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 9: W.-H. Liao and et al. Grid: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems, 18(1--3):37--60, 2001.
• 10: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 11: K. Tei and et al. Using mobile agent for location-specific data retrieval in manet. In Proceedings of the 2005 IFIP International Conference on Intelligence in Communication Systems (INTELLCOMM), pages 157--168, 2005.
• 12: K. Tei and et al. Adaptive geographically bound mobile agents. In Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN), pages 353--364, 2006.
• 13: R. Virrankoski and A. Savvides. Tasc: Topology adaptive spatial clustering for sensor networks. In Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), pages 10--18, 2005.
• 14: Xin Zhang , George F. Riley, Scalability of an Ad Hoc On-Demand Routing Protocol in Very Large-Scale Mobile Wireless Networks, Simulation, v.82 n.2, p.131-142, February 2006 [doi>10.1177/0037549706065803]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics
          Subjects: Performance measures

General Terms:
Management

Keywords:
in-network processing, mobile ad hoc network