Ghimire, Jagadish creator Teerapat Sanguankotchakorn Chairperson Erke, Tapio J. Examination Committee Rajatheva, R.M.A.P Examination Committee Crespi, Noel Examination committee Mani, Mehdi Examination committee Asian Institute of Technology Fellowship Scholarship donor text series technical report th Pathum Thani, Thailand Asian Institute of Technology 2009 continuing eng 89 leaves : ill. + 1 online resource This thesis work is in relation to the Supernode(SN)-based Peer-to-Peer (P2P) service control overlay for IP telephony service over wireless ad hoc networks. The first part of the work considers the problem of analyzing Session Set-up Delay (also known as post-dialling delay) and capacity of SN-based P2P overlay. Owing to the fact that IP telephony services are supposed to operate below a certain average post-dialling delay, analysis of lookup delay becomes important in the scenario of IP telephony. Capacity in terms of lookup processing is another performance parameter that determines the maximum number of users the system can support without a high call-drop rate. In this thesis work, we have followed a mathematical approach to derive closed-form expressions for the mean lookup delay and capacity of ring-topology and chord based service control overlay as a function of the number of SNs. The derivations are verified using equivalent simulations. Lower bounds on the number of underlay hops traveled by a lookup message in a wireless ad hoc network have also been proposed. The results show that, for a given lookup query load into the system, there exists a number of SNs where the overlay lookup delay is minimum. The results also show that capacity might not always increase arbitrarily with an increase in number of SNs. We find that overlay topological structure can have a very significant impact in the capacity scaling of such networks. The second part of the work defines a node connectivity index (CI) as a "one»valued" measure of quantifying connectivity of a node in a wireless ad hoc network. We use the proposed CI as a criteria of SN selection. We show by simulations that the SN selection based on proposed CI criteria result in more robust overlays against random link and node failure A thesis submitted in partial fulfillment of the requirements for thedegree of Master of Engineering inInformation and Communication Technologies, School of Engineering and Technology Thesis (M.Eng.) - Asian Institute of Technology, 2009 Internet telephony Peer-to-peer architecture (Computer networks) Ad hoc networks (Computer networks) Asian Institute of Technology. http://203.159.5.9/ait-thesis/detail.php?q=B03143 http://203.159.5.9/ait-thesis/detail.php?q=B03143 100309 20260817162438.0