DocumentCode :
2335434
Title :
NASCENT: network layer service for vicinity ad-hoc groups
Author :
Luo, Jun ; Hubaux, Jean-Pierre
Author_Institution :
Sch. of Comput. amd Commun. Sci., Swiss Fed. Inst. of Technol., Lausanne, Switzerland
fYear :
2004
fDate :
4-7 Oct. 2004
Firstpage :
439
Lastpage :
448
Abstract :
Many envisioned applications of ad hoc networks involve only small-scale networks that we term as vicinity ad-hoc groups (VAGs). Distributed coordination services, instead of pairwise communications, are the primary requirements of VAGs. Existing designs for distributed services apply either a layered structure or a vertical integration. While the former contributes to design simplicity, the latter improves runtime efficiency. In this paper, we argue that, since distributed services require group-oriented communications, our NASCENT approach can achieve both design simplicity and runtime efficiency in VAGs, NASCENT is a network layer service dedicated for VAGs. It provides a light-weight membership service along with a routing structure for message passing, and it supports the concurrent execution of various distributed algorithms. NASCENT is also tailored to cope with the transiency of VAGs. We demonstrate how the smoothly distributed algorithms can be built on top of NASCENT. With a complexity-based analysis, we also show that NASCENT greatly improves the runtime efficiency of these distributed algorithms. Finally, through simulations with ns-2, we confirm the ability of NASCENT to support the envisioned VAG applications.
Keywords :
ad hoc networks; computational complexity; distributed algorithms; message passing; multicast protocols; routing protocols; telecommunication network topology; telecommunication services; NASCENT; ad hoc network; computational complexity; distributed algorithm; distributed coordination service; group-oriented communication; message passing; multicast protocol; network layer service; network topology; pairwise communication; routing protocol; vicinity ad-hoc group; Ad hoc networks; Algorithm design and analysis; Application software; Computer networks; Distributed algorithms; Message passing; Resource management; Routing protocols; Runtime; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference on
Print_ISBN :
0-7803-8796-1
Type :
conf
DOI :
10.1109/SAHCN.2004.1381946
Filename :
1381946
Link To Document :
بازگشت