Wireless networks equipped with CSMA are scheduled in a fully distributed manner. A disadvantage of such distributed control in multihop networks is the hidden node problem, which causes the effect of stealing, in which a downstream node steals the channel from an upstream node with probability p. Aziz, Starobinski, and Thiran [IEEE/ACM Trans. Networking, to appear] have recently shown that the...

We present deterministic algorithms for the Hidden Subgroup Problem. The first algorithm, abelian groups, achieves same asymptotic worst-case query complexity as optimal randomized namely~$ \Order(\sqrt{ n}\, )$, where~$n$ is order of group. analogous algorithm non-abelian groups comes within a~$\sqrt{ \log n}$ factor complexity. best known Problem has \emph{expected\/} that sensitive to input,...

IEEE 802.11 and Mote devices are today two of the most interesting wireless technologies for ad hoc and sensor networks respectively, and many efforts are currently devoted to understand their potentialities. Unfortunately, few works adopt an experimental approach, though several papers highlight that popular simulation and analytical approximations may lead to very inaccurate results. In this ...