当前的P2P网络呈现了一些不同于传统的分布式系统的特征,网络通常由数以千万的结点构成且结点频繁地加入和离开使得系统极具动态性。相应地,超级对等体(SP)的概念被引入用来提高系统的性能。一个超级对等体是P2P网络中的一个结点,它作为系统中客户结点的服务器且这些超节点之间的功能是逻辑对等的。通过利用异质性,超结点模式允许P2P网络在不失分散特征的同时使系统的运行更加高效,而当前的相关构建协议还存在诸如拓扑容易分片等问题。无线传感器网络(WSNs)是由部署在观测环境内的大量微型传感器节点通过无线通信方式组成的一种无线网络.高效地定位数据是未来无线传感器网络的一个基本应用。已知基于Internet P2P协议的分布式哈希表(DHT)对分布式的结点提供了近似最优的查寻。使用一个基于DHT的网络协议来作为无线传感器网络的查询是一个有趣的研究课题。然而,这两种网络有各自不同的特点,如基于DHT的协议通常可以独立与物理上的网络拓扑,这对于能量受限的传感器网络是不适合的.此外,在一个能量约束的无线传感器网络,特别是大规模的无线传感器网络中,维护所有节点对之间的路由信息的代价是非常昂贵的。因此,一个一般的基于DHT的Internet协议到WSNs的直接映射非常困难,需要相应的机制予以克服.在无线传感器网络路由设计问题上,充分考虑有限的网络能量,最大化延长网络寿命非常关键.分簇提供了一个很好的延长网络寿命的机制.基于分簇的层次式路由方法在提高网络的可扩展性方面也特别有效。在以分簇方式组织的传感器网络中,传感器节点的角色分为簇首和簇成员两种.簇首作为簇的中心负责簇结构的建立,收集簇成员的数据,经融合处理后发送给基站(BS)。其路由分为簇内通信和簇间通信两部分.当簇成员与簇首之间传输数据时,可以采用单跳通信方式,这样易于调度各成员的数据传输。当簇首向汇点进行长距离数据传输时,已有研究表明采取多跳的方式更有利于节约能量。对于分簇技术,可以选择具有更多剩余能量的簇首及周期地旋转簇首来平衡节点能量的消耗,从而达到延长整个网络寿命的目的.此外还存在考虑利用基站能量的策略,即尽可能让能量近似无限的基站进行广播、路由路径选择和提供维护工作等等。让传感节点仅履行诸如传感、转发数据等基本任务,从而节省网络节点的能量。本文主要研究了P2P覆盖网和传感器网络路由协议的相关问题,并得到了一些结果。第一章的绪论简要介绍了研究背景,问题的提出和相关工作,给出本文所做的主要工作和论文的组织结构.第二章介绍了一种非结构化的超级对等体覆盖网ERASP。在第三章中探索了大规模无线传感器网络中使用双层chord完成高效查询的相关机制。第四章针对无线传感器网络提出的一个能量高效的多跳路由协议EEMR。第五章总结全文,并对下一步的研究提出了设想.