Performance Enhancement of Multi-rate Wireless LANs with Adaptation Techniques

In recent years, the IEEE 802.11 WLANs (Wireless Local Area Networks) have been in the limelight anew due to the soaring deployment of smartphones which are equipped with 802.11 chips. The 802.11 standards specify multiple transmission rates at the physical layer. To exploit the multi-rate capability, an 802.11 station must adjust its transmission rate as a reaction to the dynamically changing environments. This mechanism is called as rate adaptation, which is unspecified by the 802.11 standards, yet critical to the system performance. Now, the new high-throughput 802.11n standard offers more adaptable transmission parameters e.g., the number of frames to be aggregated, etc. Thus, the problem becomes more challenging. This dissertation addresses two main issues in multi-rate 802.11 WLANs with adaptive techniques. Firstly, we propose a new rate adaptation scheme by exploiting the fact that the channel coherence time in indoor WLANs normally exceeds multiple frame transmission times. Without exchanging RTS and CTS frames, the receiver informs the transmitter of the improved channel condition via altering the ACK transmission rate, so that the transmitter increases the data rate for subsequent data frames. This enables the transmitter to adapt to the time-varying channel conditions while inducing the marginal overhead. In addition, the transmitter can effectively identify the reasons of frame losses. Frame losses are assumed to be caused only by collisions for the duration of the coherence time after receiving an ACK frame with the altered bit rate. Then, we analyze the relation between fast link adaptation and frame aggregation in IEEE 802.11n. As the aggregation size of frames increases, the system goodput is enhanced due to the reduced overhead. However, the large frame aggregation also diminishes the link adaptation gain by lengthening the receiver feedback interval. To evaluate the goodput performance of 802.11n subject to the tradeoff between frame aggregation and fast link adaptation, we derive an analytical expression over Nakagami-$m$ block fading channels. In particular, we highlight that the large frame aggregation does not always increase the system goodput because of diminishing link adaptation gain, and suggest two possible approaches that remedy this situation.최근 몇 년간 무선랜 칩을 장착한 스마트폰이 급격히 보급됨에 따라 IEEE 802.11 기반 무선랜이 새롭게 조명되고 있다. IEEE 802.11 표준의 물리 계층에서 정의하고 있는 다중의 전송속도를 활용하기 위해서, 단말은 변화하는 채널 환경에 맞추어 전송속도를 조절해가야 한다. 이와 같은 메커니즘은 전송속도 조절기(rate adaptation)라 불리며, 표준에 구체적인 방법이 명시되어 있지는 않으나 시스템 성능에 큰 영향을 미친다. 새로운 IEEE 802.11n 표준에서는 전송속도 외에 집적될 프레임의 수를 비롯한 더욱 다양한 전송 파라미터를 적응적으로 변경시킬 수 있어 이와 같은 적응적 기법이 더욱 중요해졌다. 본 학위 논문에서는 다중 전송속도를 지원하는 무선랜에서의 적응적 기법에 대한 두 가지 주제를 다룬다. 첫째로, 실내 무선랜 환경의 채널 상관시간(coherence time)이 통상 프레임을 여럿 전송할 수 있을 만큼 길다는 점을 이용한 새로운 전송속도 조절기를 제안한다. 이 기법은 ACK 프레임의 전송속도를 의도적으로 조절함으로써 수신자의 향상된 채널 상태를 송신자에게 전달하며, 이러한 피드백에 의해 송신자는 뒤따르는 DATA 프레임에 대한 전송속도를 증가시킨다. 이 방법은 RTS와 CTS 프레임의 교환이 없어 매우 적은 오버헤드만으로 변화하는 채널 상황에 적응할 수 있다. 또한, 변경된 전송속도로 ACK 프레임이 수신된 후 채널 상관시간 동안에는 프레임의 손실이 오로지 프레임 충돌(collision)에 의해서만 발생한다는 가정 아래, 송신자가 프레임 손실의 원인을 효과적으로 판별할 수 있다. 다음으로, IEEE 802.11n 표준에 새로 도입된 폐고리(closed-loop) 전송속도 조절기와 프레임 집적(frame aggregation) 사이의 관계를 분석한다. 일반적으로 프레임 집적도가 높아짐에 따라 MAC 계층의 오버헤드가 감소하여 전반적인 시스템의 성능은 향상된다. 하지만, 한편으로는 프레임 집적도가 높아지면 수신자가 채널 상태를 추정한 시점과 이를 송신자로 피드백하여 실제 전송이 이루어지는 시점 간의 간격이 길어지는데, 이 때 채널 상태가 변화하여 전송속도 조절의 이득이 감소하게 된다. 이러한 전송속도 조절기와 프레임 집적의 상호교환 관계 아래에서 802.11n의 성능을 평가하는 분석 모델을 Nakagami-m 블록 페이딩 채널 위에서 제시한다. 특히, 기존 연구와는 달리 전송속도 조절 이득의 감소로 말미암아 높은 프레임 집적도가 항상 시스템 성능을 증가시키지는 않음을 보였으며, 이에 대처할 수 있는 적응적 프레임 집적 기법을 제시한다.Docto

On the Categorial Status of Old Russian Reduced Pronouns

현대동슬라브어는 대명사적 접어나 그에 유사한 대명사 축소형이 존재하지 않는다는 점에서 현대남서슬라브어와 뚜렷이 구별된다. 본고에서는Cardinaletti & Starke(1996, 1999)의 결핍위계, Cetnarwska(2003, 2004)의 대명사 등급), Toivonen(2001)의 대명사 유형론에 기반하여 4단계의 대명사 위계를 설정하고, 이를 바탕으로 고대러시아어 대명사 축소형의 범주적 속성을 규명하고자 했다. 구체적으로, 기존연구에서 제2 위치 접어라고 여겨져 왔던 고대러시아어 대명사 축소형이 대명사 위계에 비추어 보았을 때 접어(Deficient 3)보다는 강세있는 축소형 약대명사(Deficient 1)로 규정될 수 있음을 보였다. 나아가 접어에서 약대명사로의 이행은 공시적 대명사 위계가 함축하는 문법화 과정의 통시적 역행으로서 핵어가 구로 전환되는 탈문법화임을 주장했다. 고대러시아어에서 대명사적 접어 뿐 아니라 역시 대명사적 속성을 지니는 l-완료 조동사 현재형 역시 핵어에서 구로 전환되는 탈문법화를 겪은 흔적을 관찰할 수 있다. 대명사 축소형의 탈문법화, 곧 접어에서 약대명사로의 전환은 현대마케도니아어나 고대폴란드어와 같은 다른 슬라브어에서도 관찰된다. This paper is devoted to an examination of the categorical status of reduced pronominal forms in Old Russian. In Old Russian pronouns had a dual morphological system consisting of full and reduced forms, the latter of which has been lost in Modern East Slavic. In the literature, Old Russian reduced pronouns have been analyzed as second position clitics, appearing in the second position of a clause. However, deviating patterns are also observed. This paper argues that the occurrences of reduced pronouns as complements of prepositions may be the first symptom of the weakening of clitichood. Furthermore, increasing occurrences of reduced pronouns in non-second positions, including clause-initial positions, and some conventional uses of reduced forms as fixed expressions in a later period of Old Russian indicate that those reduced forms no more function as clitics. The paper establishes a pronoun hierarchy elaborated from Cardinaletti and Starkes deficiency hierarchy (1996, 1999), Cetnarwskas Pronoun Scale (2003, 2004), and Toivonens pronoun typology (2001). When viewed based on the refined hierarchy, Old Russian reduced pronouns are more adequately identified as Deficient 1 (formally reduced but syntactically free and prosodically independent) rather than clitics, i.e., Deficient 3 (formally reduced, syntactically restricted, and prosodically dependent). Diachronically, the proposed pronoun hierarchy implies grammaticalization path as a change from a phrase (XP) to a head (X⁰). The transition of Old Russian reduced pronouns from clitics to weak pronouns reverses the pronoun hierarchy, hence instantiates degrammaticalization, the shift of a constitutent from ahead(X⁰) to aphrase(XP). Similar phenomena, in which clitics degrammaticalize into weak pronouns, are observed in some other Slavic languages, notably in Modern Macedonian and Old Polish.N

고대러시아어 동사의 시제핵 이동 가능성에 대하여

This paper investigates whether V-to-T movement is attested in Old Russian, by examining word order between verbs and other elements such as overt subjects and low adverbs. The position of the be-auxiliary is also examined as a diagnostics of lexical verb movement. Colloquial Old Russian reflected in <Old Novgorod birch bark letters> and <Russkaja pravda> does not feature V-to-T movement just like Modern Russian, while formal varieties of Old Russian in chronicles show mixed patterns. Given that Old Russian has been analyzed as a consistent null subject language with rich agreement morphology in all tenses, the lack of V-to-T movement in colloquial Old Russian implies that the EPP is not met by verb raising to T although null subjects are conditioned by rich subject agreement. This conclusion also weakens the Rich Agreement Hypothesis in that rich agreement morphology does not trigger V-to-T movement. 본고에서는 고대러시아어 텍스트에 나타난 외현적 주어 및 하위부사류와 동사 간의 상대적 어순, 그리고 be-조동사의 위치에 기반하여 고대러시아어에서 동사의 시제핵 이동(V-to-T movement)이 존재했는지 살펴본다. 고대노브고로드 자작나무 문서와 Russkaja pravda 등 구어적 러시아어 특성이 최대한 반영된 텍스트에서는 주어-동사 어순이 압도적으로 사용되고 동사가 하위부사에 후행하며 be-조동사가 시제핵이 아닌 원 생성 위치(AuxP)에 머물러 있는 것이 관찰된다. 이러한 통사적 자질들은 곧 동사의 시제핵 이동의 부재를 지시한다. 한편, 교회슬라브어 영향이 뚜렷한 문어적 텍스트인 연대기 데이터는 동사의 시제핵 이동에 있어서 혼합적인 양상을 보여주고 있다. 고대러시아어가 모든 시제에서 풍부한 동사 일치 형태소를 지니는 일관적 영주어 언어로 분석되어 온 것을 고려할 때, 구어적 고대러시아어 텍스트에서 동사의 시제핵 이동이 부재하다는 사실은 시제핵의 강한 자질에 의해 동기화되는 확대투사원리(the Extended Projection Principle)가 전형적인 일관적 영주어 언어에서와는 달리 동사의 시제핵 이동으로 만족되지 못하며, 외현적 및 비외현적 주어가 Spec,TP를 채움으로써만 만족될 수 있음을 보여준다. 이는 곧 구어적 고대러시아어가 일관적 영주어 언어보다는 핀란드어 같은 부분적 영주어 언어에 더 가깝다는 것을 의미한다. 한편, 풍부한 일치 형태소의 존재에도 불구하고 동사의 시제핵 이동이 부재하다는 사실은 일치 형태소가 동사의 시제핵 이동을 촉발한다는 풍부한 일치 가설(the Rich Agreement Hypothesis)에 대한 반증이 된다.N

[서평] Tore Nesset, How Russian Came to Be the Way It Is: A Students Guide to the History of the Russian Language, Bloomington: Slavica, 2015

필자는 역사언어학을 연구하고 가르치는 사람으로서 러시아어 발달사를 배우는 학부생들에게 효과적으로 도움이 될 출판물에 어떤 것이 있는지 관심을 기울여 왔다. 본 글에서는 이러한 특정한 관심의 연장선상에서 2015년에 출판된 토레 네셋(Tore Nesset) 교수의 저서 (Bloomington: Slavica, 이후 How Russian...으로 지칭)를 살펴보고자 한다

Anti-agentivity of Russian. A Generativist Explanation

1. 들어가며. 러시아어와 러시아 문화에 대해 관심을 가지고 연구하는 사람이라면 러시아어의 수동성, 비행위주성, 혹은 관조성과 같은 개념에 대해 들어본 적이 있을 것이다. 흔히 이성과 논리로 대변되는 서유럽의 문화와 대조적으로 슬라브 문화는 반이성과 운명에 대한 순응 등으로 묘사되어 왔다. 이러한 통념은 비단 문학이나 역사학과 같은 분야뿐 아니라 언어학에서 또한 구체적인 학문적 담론으로 발전되었다. 본 논문에서는 러시아어의 문화적, 인지적 특성으로 논의되어 온 비행위주성의 통사적 근거들을 생성문법적인 관점에서 분석하고, 러시아어와 러시아 문화 간의 상관관계에 대한 통념이 어떻게 정당화될 수 있는지 살펴보고자 한다. 구체적으로는 HAVE/BE 소유표현 같은 통사적 매개변인에 의해 나타나는 언어의 유형학적 특성이 러시아어의 비행위주적 성격을 초래하게 됨을 보일 것이다.이와 같은 논의는 러시아어에 수동적, 비행위주적 측면을 드러내는 기제가 과연 활성화되어 있는가 하는 질문을 넘어서, 언어체계, 그 중에서도 통사체계가 인지적, 문화적인 특성을 반영하는 매개체가 될 수 있는가 하는 문제와 맞닿아 있다. 이러한 견해의 극단적인 예라고 할 수 있는 사피어-워프 (Sapir-Whorf)의 언어 결정론은 한동안 보다 온건한 언어 상대주의로 대체되어 왔다. 그러나 최근 아마존 피라하(Piraha) 원주민어에 대한 에베레트(Everett 2005)의 연구는 언어와 문화/정신 간의 보다 직접적인 상관관계를 시사하는 것으로서 언어보편성과 언어특수성에 대한 논란에 다시금 불을 붙이는 계기가 되었다. 본고의 목적은 이러한 거대한 질문에 결정적인 답을 제공하는 것이 아니라 잘 알려져 있는 러시아어의 사례를 들어 이러한 종류의 논의에서 고려되어야 할 언어보편적인 요소들을 환기시키는 데 있다. The concept of anti-agentivity has frequently been discussed as one of the key features of Russian language and culture. In contrast to western culture, usually characterized as a culture of logic and rationalism, Slavic culture has been described as irrational, receptive, contemplative, and acquiescing to fate. This conception has been actively explored in such fields as literature and history, but has also been developed as a concrete theme in Russian linguistics

The Syntax of Nominative Objects in Modern and Old North Russian: A Comparative Approach Based on Parallels in Baltic and Finnic Languages

The case system of Old and Modern North Russian is based on a typical nominative-accusative pattern. However, these languages utilize nominative objects in some syntactic constructions. The rigid correlation between nominative object marking and particular syntactic structures shows that nominative object marking is motivated and conditioned by a certain syntactic environment. This paper explores how the nominative object is syntactically licensed by comparing North Russian nominative object constructions to similar constructions in Baltic and Finnic languages. Special attention has been paid to the similarity between nominative object constructions and be-possessive constructions in Baltic, Finnic, and North Russian. Nominative object constructions, like be-possessive constructions, feature a syntactic structure in which a functional head assigns an oblique case to the external argument. The object then may appear in the nominative in an agreement relation with the matrix Tense. The presence of a functional head that licenses oblique subject appears to condition the nominative object phenomenon. I identify this functional head as a prepositional complementizer. This kind of environment typically appears in nominal phrase structures. Possessive Agentive Constructions, one type of the nominative object constructions examined in this paper, feature either verbal nominalization or the extension of the nominal structure. Non-finite Impersonal Constructions, the other nominative object sentence type, do not contain a nominalized structure, but they are historically derived from the be-possessive structure and still provide an environment in which the embedded subject is oblique case-marked, which makes it possible for the object to appear in the nominative. If the accusative-assigning functional head v is specified as [+specific], [+animate], etc., only object nouns with the relevant features may be assigned the accusative by v. Object nouns without the relevant features are licensed by the matrix Tense with the nominative case. The variation of predicate agreement with the nominative object in the given constructions is explained in terms of Multiple Agree: when agreement is established between a Probe and multiple Goals, phi-agreement may be morphologically realized in favor of one of the Goals and case may be realized on another Goal. The case-marking mechanism proposed in this paper is very similar to the case-marking strategy in Tense/Aspect-split ergative languages, in which the nominative object is productive. Baltic, Finnic, and North Russian nominative object constructions as well as ergative constructions may be typologically defined based on the presence of a prepositional complementizer that assigns the oblique case to the external argument, which conditions the licensing of the nominative object. This typology is more general and universal than the be-language vs. have-language and NOM-ACC vs. ERG-ABS dichotomies.이 논문은 2009년 정부(교육과학기술부)의 재원으로 한국연구재단의 지원을 받아 수행된 연구임(NRF-2009-351-A00164)

러시아어 부정 양화사의 의미·통사 연구

학위논문(석사)--서울대학교 대학원 :노어노문학과 노어학 전공,2001.Maste

Ergativity in North Russian as a Consequence of the HA VE/ßE Parameter

Greenberg(1963)가 유형학적인 입장에서 언어들의 통사적 변이(variation)들이 임의적이 아니라 일정한 양식을 가지고 함께 나타난다는 것을 보인 이후, 통사적 변이 양식에 대한 연구는 매개변수(parameter)라는 개념을 중심으로 진행되어 왔다. 형식통사(formal syntax)적 관점에서 볼 때, 매개변수적 변이, 곧 언어들이 2원적으로 나누는 통사적 변이는 기저 구조의 특정 기능소의 자질이 어떻게 설정되느냐에 의해 결정된다.(Chomsky 1981, Borer 1984, Fukui 1988 등). 목적어와 동사의 어순(OV vs. VO)에 따라 후치사 혹은 전치사의 사용이 일관성 있게 나타나는 것과 같이, 상이한 매개변수들이 예측 가능한 양식으로 함께 나타난다는 사실은 매개변수들 사이에 함축적 관계가 존재함을 보여준다. 이는 곧 하나의 매개변수의 결과로 나타나는 통사구조가 다른 매개변수가 발달하는 데 있어 필요조건을 제공한다는 것을 의미한다. This paper argues that ergativity may appear in such a language as North Hussian that has not been considered as ergative. Via a he-possessive perfect sLnlclure. I set diagnostic faeLors of ergaLiviLy and demonstrate that the morpho syntactic and semantic features of the North Russian he-perfect construction meet these faeLors: The agentive external argument appears in an oblique case form in a position Imvcr than the matrix Tense, which allows the object to potentially appear In the nominative. The oblique argument assumes subject pro~rtics, \vhich is characLeristic of morphologically-ergative conslnlcLions

Syntactic Consequences of the Tense System Change in Old Russian

This paper argues that the early loss of old synthetic past tenses such as aorist and imperfect in Old Russian resulted in various syntactic properties of the East Slavic languages, which have not been linked to the tense system change in the literature. I analyze the loss of synthetic past tenses as reflecting tense feature weakening in T0, which is directly related to the lack of V-to-T movement and verb-adjacent clitics in Old Russian. There also arose an ambiguity in terms of the interpretability of agreement features in the be-auxiliary in the old perfect tense, due to the loss of the synthetic past tenses. This ambiguity triggered a subject reanalysis of the be-auxiliary on the model of the surface string in third person perfect tense, in which the be-auxiliary was always null. The be-auxiliary-as-subject was lost as a result of the competition with strong subject pronouns. I identify the subject reanalysis of the be-auxiliary as the loss of referential null subjects. Thus, the tense system change is indirectly responsible for the loss of the be-auxiliary and referential null subjects. Cross-linguistic evidence also supports this conclusion: Bulgarian still uses old synthetic past tenses and also maintains verb raising to T0, verb-adjacent clitics, the be-auxiliary, and null subjects. Polish and Czech, which lost aorist about 300 years later than Russian, do not have verb raising and verb-adjacent clitics that are directly related to the tense feature, but maintains those syntactic features that are indirectly related to T0, i.e., the be-auxiliary and null subjects.N

The syntactic positions of negation marker and grammar competition in Old Church Slavonic

This paper investigates the word order variation involving the negation marker ne, the be-auxilairy, and participles in Old Church Slavonic (a version of Old Bulgarian of the 9th-11th centuries) in the context of parametric variation and grammar competition. The Old Church Slavonic word orders are compared with the patterns observed in colloquial Old Russian and Modern South Slavic languages. Two word order patterns are identified to have derived from two distinct grammars: Aux-Neg-Part from the AuxP-over-NegP structure (Old Russian) vs. Neg-Aux-Part from the NegP-over-AuxP structure (Modern South Slavic). Both structures are operative in Old Church Slavonic, which I analyze as grammar competition. I suggest that the newer grammar with the NegP-over-AuxP structure arose in Old Church Slavonic along with the clitic system change in this language in the 9th and 10th centuries, while Old Russian, which already began its own developmental path separately from Old South Slavic before the 11th century, only maintained the older Common Slavic grammar with the AuxP-over-NegP structure. As a result of grammar competition in Old South Slavic (reflected in Old Church Slavonic), only the newer grammar was inherited to Modern South Slavic.N