Signal processing for application-specific ad hoc networks

[ The role of signal processing in protocol design ] T he layered architecture used in large data communication networks provides modularity at the expense of efficiency. This paradigm has been successful in wired and many wireless networks. Modularity simplifies the design of large heterogenous and complex networks via a " divide-and-conquer " approach, decoupling an enormously difficult problem into tasks that can be pursued independently. Because of this, new applications can be developed independently of the medium access and routing strategies specified at lower layers, and new physical layer techniques can be implemented without changing upper layer implementations. Perhaps the most remarkable feature of the layered architecture is that it makes the network design scalable. A prime example is the Internet, which has grown from a hand full of nodes in the ARPAnet [3] to hundreds of millions of nodes today. But there is a different kind of network, one that is designed for specific applications. In contrast to the design of the Internet, serving individual nodes is not always the ultimate objective. Consider, for example, a sensor network deployed for target detection and tracking, environmental monitoring, or the detection of a specific chemical compound. In these applications , network performance should not be measured by general purpose metrics such as the data rate at the link level or by the throughput over the network. Conventional performance metrics such as throughput and delay do not necessarily translate to a performance measure suitable for signal detection and estimation applications. For application-specific networks, and sensor networks in particular, performance should be measured instead by application-defined metrics such as the miss detection and false alarm rates, the network lifetime for performing these tasks, and the energy efficiency of target detection, tracking , and estimation. If an application-specific metric is to be optimized, signal processing may have a role in defining network architectures

[1]  Leandros Tassiulas,et al.  Routing for Maximum System Lifetime in Wireless Ad-hoc Networks , 1999 .

[2]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[3]  Anthony Ephremides,et al.  Energy-Efficient Routing for Connection-Oriented Traffic in Wireless Ad-Hoc Networks , 2003, Mob. Networks Appl..

[4]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[5]  Andrea Goldsmith,et al.  Joint Rate Allocation and Routing for Multihop Wireless Networks with Delay-Constrained Data , 2004 .

[6]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[7]  T. Kailath The innovations approach to detection and estimation theory , 1970 .

[8]  A. Ephremides,et al.  Joint routing and scheduling metrics for ad hoc wireless networks , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Lisa Zhang,et al.  General dynamic routing with per-packet delay guarantees of O(distance+1/session rate) , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[11]  L. Tong,et al.  A new metric for routing in multi-hop wireless sensor networks for detection of correlated random fields , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[12]  Fred C. Schweppe,et al.  Evaluation of likelihood functions for Gaussian signals , 1965, IEEE Trans. Inf. Theory.

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  S. Fdida,et al.  Cross-layer routing in wireless mesh networks , 2004, 1st International Symposium onWireless Communication Systems, 2004..

[15]  Chenxi Zhu,et al.  QoS routing for mobile ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Mor Harchol-Balter,et al.  General Dynamic Routing with Per-Packet Delay Guarantees of O(Distance + 1/Session Rate) , 2000, SIAM J. Comput..

[17]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[18]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[19]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[20]  Lang Tong,et al.  Estimation Over Deterministic Multiaccess Channels , 2004 .

[21]  H. Vincent Poor,et al.  A large deviations approach to sensor scheduling for detection of correlated random fields , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[22]  Anthony Ephremides,et al.  Optimal Power Control for Wireless Queueing Networks , 2004 .

[23]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  Rami G. Melhem,et al.  Node delay assignment strategies to support end-to-end delay requirements in heterogeneous networks , 2004, IEEE/ACM Transactions on Networking.

[25]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[26]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[27]  Anthony Ephremides,et al.  Energy-Efficient Power Control in Wireless Queueing Networks , 2004 .

[28]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[29]  Jean C. Walrand,et al.  Interference-aware QoS routing (IQRouting) for ad-hoc networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[30]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[31]  Sartaj Sahni,et al.  Power-aware routing in sensor networks , 2005 .

[32]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[33]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[34]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[35]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.