行動隨意網路以服務為導向之選擇最佳服務節點

An Efficient Selection Method for Service Discovery in MANETs

楊繡如(Shiou-Ru Yang)

指導教授 ： 劉如生

元智大學/資訊學院/資訊工程學系/碩士(2009年)

摘要

在mobile ad hoc環境中，未來以服務為導向之應用觀念會愈來愈普及，在服務導向的架構下，每一節點向鄰居節點廣播進行公告，告知周遭節點本身擁有哪些服務，需要這些服務的節點會要求某一服務，在尋找成功之後，建立連線並進行服務。因此節點之間連線的建立是基於服務導向，連線有其目的性。目前有些研究針對服務廣播和搜尋方式提出一些方法，但是在找到可用服務的節點後，若找到一個以上符合條件的節點，該如何選擇適當的節點是一個重要的議題。
本論文利用定期收集連線時間和服務時間，選擇連線時間大於服務時間的節點發出request，避免濫發；當找到一個以上的服務節點，選擇最小hop count節點完成服務，預期對於服務傳輸效率、傳輸流量、連線穩定能夠有改善，並得到最佳效能。

關鍵字

行動隨意網路 ； 服務導向 ； 服務選擇 ； 最佳路徑

並列摘要

Under the mobile ad hoc environment, the applications of service-oriented network will become more and more popular. In service-oriented network, each device will broadcast its service type. Then, a needed device could request a service and obtain that service after a successful search. At present, many researchers focus on service discovery and propose several different mechanisms. However, if there are more than one device could provide service, how to select an efficient device is an open issue.
In this paper, we propose a new service selection method. Basically each device will collect the connecting and service time from its neighbors periodically. To reduce the flooding effect, we will send the request to the neighbor’s device with the connecting time greater than the service time. When there are more than one device could provide service, we will select the one with minimum hop count. Through simulation, it shows that our method could improve the transmitting rate and promote the service capabilities

並列關鍵字

Service model ； Service discovery ； service selection ； select path

參考文獻

[1] Dipanjan Chakraborty, Anupam Joshi, Yelena Yesha, Tim Finin, “GSD: A Novel Group-based Service Discovery Protocol for MANETS,”4th International Workshop on Mobile and Wireless Communications Network, 9-11 Sept. 2002 Page(s):140 – 144.

[2] Zhenguo Gao , Ling Wang , Mei Yang , Xiaozong Yang, ”CNPGSDP: An efficient group-based service discovery protocol for MANETs,” Computer Networks 50 (2006) 3165–3182.

[4] Islam, N., Shaikh, Z.A, ”A Novel Approach to Service Discovery in Mobile Adhoc Network,” Networking and Communications Conference, IEEE International 1-3 May 2008 Page(s):58 – 62.

[5] Mian, A.N, Baldoni, R., Beraldi, R., ”A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks,” Pervasive Computing, IEEE Volume 8, Issue 1, Jan.-March 2009 Page(s):66 – 74.

[9] Mian, A.N., Baldoni, R., Beraldi, R., “A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks,” Pervasive Computing, IEEE Volume 8, Issue 1, Jan.-March 2009 Page(s):66 - 74.