Advertisement

Service-Oriented Device Anycasting Using Quality First Search in Wireless Personal Area Network

  • Chien-Chung Su
  • Kuo-Shiang Lu
  • Mong-Fong Horng
  • Chao-Lieh Chen
  • Yau-Hwang Kuo
  • Jang-Pong Hsu
  • Wen-Hsin Cheng
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4096)

Abstract

Service-oriented device anycasting using quality first search (DA-QFS) approach is proposed to coordinate various portable devices for providing wireless personal area network (WPAN) services. We adopt a cross-layer design standing on not only the lower (network and data link) layer’s point of view but also higher (application) layer’s point of view to provide quality WPAN services. In DA-QFS the service profile (SP) of a WPAN service is well-represented by the proposed characterized task graph (CTG). The proposed weighted device anycasting (WDA) process then takes connectivity, implicit distance, work degree, and mobility as the criteria to select the most quality device according to the information embedded in CTG. The simulation results on energy consumption, packet loss rate, average delay, and re-start time show that DA-QFS is an efficient approach, especially in the environment with highly mobile devices and multiple users.

Keywords

Medium Access Control Packet Delay Packet Loss Rate Real Network Weighted Linear Combination 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bohlen, M., Fabian, J., Pfeifer, D., Rinker, J.T.: Prototypes in pervasive computing. IEEE Pervasive Computing 4(4), 78–80 (2005)CrossRefGoogle Scholar
  2. 2.
    Banerjee, R.: From research to classroom a course in pervasive computing. IEEE Pervasive Computing 4(3), 83–86 (2005)CrossRefGoogle Scholar
  3. 3.
    Chen, C.L., Lee, K.R., Wang, R.S., Kuo, Y.H.: An Energy-proportional Routing Algorithm for Lifetime Extension of Clustering-based Wireless Sensor Networks. In: Proc. of Workshop on Wireless, Ad Hoc, and Sensor Networks (2005)Google Scholar
  4. 4.
    Heile, R.F., et al.: IEEE Standard Part 15.3: Wireless Media Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs). IEEE, Los Alamitos (2003)Google Scholar
  5. 5.
    Srivastava, V., Motani, M.: Cross-layer design: a survey and the road ahead. IEEE Communications Magazine 43(12), 112–119 (2005)CrossRefGoogle Scholar
  6. 6.
    Basu, P., Ke, W., Little, T.D.C.: Dynamic Task-Based Anycasting in Mobile Ad Hoc Networks. Mobile Networks and Applications 8(5), 593–612 (2003)CrossRefGoogle Scholar
  7. 7.
    Joshi, A., Chakraborty, D., Yesha, Y.: An Integrated Service Discovery and Routing Protocol for Ad Hoc Networks. Technical Report, TR-CS-0323, University of Maryland, Baltimore County (2003)Google Scholar
  8. 8.
    Helal, S., Desai, N., Lee, C.: Konark-A Service Discovery and Delivery Protocol for Ad-Hoc Networks. In: Proc. of Third IEEE Conf. Wireless Comm. (2003)Google Scholar
  9. 9.
    Pahlavan, K., Krishnamurthy, P.: Principles of Wireless Networks: A Unified Approach. Prentice-Hall, Englewood Cliffs (2001)Google Scholar
  10. 10.
    Chatterjee, M., Das, S.K., Turgut, D.: WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. J. Cluster Computing 5(2), 193–204 (2002)CrossRefGoogle Scholar
  11. 11.
    Basagni, S., Chlamtac, I., Farago, A.: A generalized clustering algorithm for peer-to-peer network. In: Proc. of Workshop on Algorithmic Aspects of Communication (1997)Google Scholar
  12. 12.
    Wu, E., Tsai, J., Gerla, M.: The effect of radio propagation on multimedia, mobile, multiho networks: models and countermeasures. In: Proc. of IEEE Singapore International Conference on Networks, pp. 411–425 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chien-Chung Su
    • 1
  • Kuo-Shiang Lu
    • 1
  • Mong-Fong Horng
    • 2
  • Chao-Lieh Chen
    • 3
  • Yau-Hwang Kuo
    • 1
  • Jang-Pong Hsu
    • 4
  • Wen-Hsin Cheng
    • 4
  1. 1.Center for Research of E-life Digital Technology, Department of Computer Science and Information EngineeringNational Cheng Kung UniversityTainanTaiwan
  2. 2.Department of Computer Science and Information EngineeringShu-Te UniversityKaohsiungTaiwan
  3. 3.Department of Electronics EngineeringKun-Shan UniversityTainanTaiwan
  4. 4.Advanced Multimedia Internet Technology IncorporationTainan HsienTaiwan

Personalised recommendations