该文主要针对无线ad hoc网络中的路由问题和定位问题进行了研究.针对无线ad hoc网络中节点电源的容量限制,提出了一种利用单向链路的能源节省路由算法.该算法充分利用网络中存在的单向链路,通过让能源较多的节点承担较多的传输任务的方式为数据流选择最佳路由,有效地延长了网络的生存时间.我们对无线ad hoc网络路由算法设计中能源节省与路由效率之间的关系进行了分析,分析结果表明,二者之间为tradeoff关系.针对无线ad hoc网络中节点移动导致路由协议性能下降的问题,提出了一种基于链路持久性的路由机制,该机制可以估计出相邻节点之间无线链路的生存时间,并以此选取稳定路由.研究结果表明,该机制能够有效地提高路由协议在节点移动性较强的情况下的性能.提出了一种无线ad hoc网络中基于地理分区的路由算法.提出了一种无线ad hoc网络中的节点位置推测算法.提出了一种无线传感器网中的目标定位算法,通过追踪目标的运动轨迹来获取在无线传感器网监视区域中移动目标的位置.该算法有效地减少了目标定位过程中传输的消息数量,节省了网络资源,增强了资源受限的无线传感器网的实用性.