Sharif Digital Repository

Technology advancement in feilds of wireless communication and energy-efficient designs also more tendencies toward applicable low price devices lead to emergence of a very popular type of networks named Wireless Sensor Network (WSN). WSNs have multiple applications in different areas such as military, spying, medical, surveilance, traffic control, security, robotic, data accumulation from dangreous areas, intelligent houses and etc. Most WSN applications are in harsh and unreliable environments, hence there are some challenges to provide a reliable connection in this kind of networks, especially as they are infrustructueless, autonoms and distributed using traditional methods may not lead... 

In this thesis, we propose two new network coding-based packet relaying schemes suitable for multiple unicast scenarios in a random access network. In such networks the channels may have memory dependent upon the random access scheme. Thus, the optimal scheme for memoryless channels reported recently in the literature is not necessarily optimal in random access networks. In our proposed schemes, we convert a multiple unicast scenario to a combination of multiple anycast and a few multicast scenarios. By such an approach, we exploit the channels between relay node and the other nodes, instead of using only one channel at each packet transmission, for as many as possible. By simple analytical...