4th International ICST Conference on Wireless Internet

Research Article

An efficient node selection metric for in-network process deployment

Download501 downloads
  • @INPROCEEDINGS{10.4108/ICST.WICON2008.4851,
        author={Kenji  Tei and Yoshiaki  Fukazawa and Shinichi  Honiden},
        title={An efficient node selection metric for in-network process deployment},
        proceedings={4th International ICST Conference on Wireless Internet},
        publisher={ICST},
        proceedings_a={WICON},
        year={2010},
        month={5},
        keywords={Mobile Ad hoc Network In-network Processing},
        doi={10.4108/ICST.WICON2008.4851}
    }
    
  • Kenji Tei
    Yoshiaki Fukazawa
    Shinichi Honiden
    Year: 2010
    An efficient node selection metric for in-network process deployment
    WICON
    ICST
    DOI: 10.4108/ICST.WICON2008.4851
Kenji Tei1,*, Yoshiaki Fukazawa1,*, Shinichi Honiden2,*
  • 1: Waseda University, 3-4-1 Okubo, Shinjuku-ku, Tokyo, Japan.
  • 2: National Institute of Informatics, 2-1-2, Hitotsubashi, Chiyoda-ku, Tokyo, Japan.
*Contact email: tei@aoni.waseda.jp, fukazawa@waseda.jp, honiden@nii.ac.jp

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.